lemondinosaur的博客

解题报告洛谷 2731 骑马修栅栏题目分析代码洛谷 2732 商品购物题目分析代码洛谷 1930 亚瑟王的宫殿题目分析代码洛谷 2733 家的范围题目分析代码洛谷 2734 游戏分析代码 洛谷 2731 骑马修栅栏 题目 给定一个无向图，找到一条路径，使它经过无向图的所有边，并且字典序最小 分析 这是一个一笔画的问题，考虑找到奇点，从奇点开始深搜，没、每经过一条边删掉一次 代码 /* ID:l...

解题报告JZOJ 猫咪的进化题目分析代码JZOJ GF打Dota题目分析代码JZOJ 网站计划题目分析代码JZOJ 选做作业题目分析代码 JZOJ 猫咪的进化 题目 有nnn个单位时间，可以选择v[i]v[i]v[i]的价值，或v[i]2v[i]^2v[i]2但是下一单位时间不能选择，问获得的最大价值 分析 分成三种情况，选，选平方和不选，dp即可，但是竟然卡double输入 代码 #incl...

题目链接 题目大意 给一个图，选择一个点必须选择该点的后继，问可以获得的最大点权和 分析 其实之前我就觉得这道题目非常难，首先植物大战僵尸这么名字非常熟悉，而且题目又丑又长，所以说也不敢做，现在？？？ 首先这道题目可以转换成最大权闭合子图这个东东，然后源点连正权点，汇点连负权点，原来的边流量inf，那么就可以求出答案。 恭喜你做错了，没错，还要来个拓扑排序把环去掉 代码 #include &...

题目链接 分析 首先可以贪心选择字典序小的点先跑，所以可以把边按照小到大排序，但是由于邻接表是反过来的，所以说要反过来排序，好的 ，那么m=n−1m=n-1m=n−1的子任务就可以做完了，但是基环树这个子任务是不可以的，因为一条边最多跑两次，既然存在环，所以要把环断掉，首先先跑一遍拓扑排序，判断环上的点，并对于环断边，用树的方式记录字典序最小排列 代码 #include <cstdio&...

解题报告洛谷 1527 JZOJ 2908 矩阵乘法题目分析代码JZOJ 3410 Tree题目分析代码JZOJ 3682 CF429E Points and Segments题目分析代码 洛谷 1527 JZOJ 2908 矩阵乘法 题目 给定一个矩阵，多组询问子矩阵的第kkk大，不带修改 分析 这是一道整体二分的好题，以矩阵的n2n^2n2为值域，用二维树状数组记录≤mid\leq mid≤...