ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共6篇）

4514: [Sdoi2016]数字配对费用流

链接 https://www.lydsy.com/JudgeOnline/problem.php?id=4514 思路 EK直接贪心做 <0的时候加上剩余返回二分图a->b的时候把b->a也连接上最后除2 整除和贪心可只知道它是对的代码 #include <...

费用流二分贪心

2019-02-18

0 476

luoguP1281 书的复制 DP，贪心

luoguP1281 书的复制链接 https://www.luogu.org/problemnew/show/P1281 思路简单dp，输出方案。很明显dp记录路径对不对？恭喜你死了。求出dp值，倒叙贪心取最长错误好久之前咕咕的题目下载数据才看出来不能记录路径代码 ...

DP 贪心

2019-03-29

0 514

[十二省联考2019]春节十二响贪心，启发式合并

[十二省联考2019]春节十二响链接 loj luogu 思路考试的75分的\(O(n^2)\)谢瓜了，菜的一批。直接堆启发式合并。反正就是随便写就过的那种。好菜啊代码 // luogu-judger-enable-o2 #include <bits/stdc++.h&g...

贪心启发式合并

2019-04-12

0 533

[十二省联考2019]异或粽子 01trie

[十二省联考2019]异或粽子 01trie 链接 luogu 思路首先求前k大的(xo[i]^xo[j])（i<j）。考场上只想到01trie,不怎么会写可持久，就写了n个01trie，和直接sort一样、、咳咳，官方题解是。一个堆维护i为终点，可以取得位置为\([L,R]\...

可持久化贪心 01trie

2019-04-13

0 560

CF685B Kay and Snowflake 贪心

CF685B Kay and Snowflake 链接 CF 题目大意给你一颗树，询问子树的重心思路贪心？重心肯定是向上走的，所以直接向上跳就好了。不优秀的时候就不要跳了，因为以后也不能更新了。复杂度O（n）（没大仔细想过）代码 #include <bits/s...

贪心

2019-04-28

0 531

[SDOI2019]热闹又尴尬的聚会构造,贪心

[SDOI2019]热闹又尴尬的聚会链接 luogu loj 思路第一问贪心？的从小到大删除入度最小的点，入度是动态的，打个标记。当然不是最大独立集。第二问第一问的顺序选独立集，不行就不要。选出来的一定是满足不等式的。每次最多删除p+1个，独立集个数是\(\lceil \frac{...

贪心构造

2019-05-15

0 511