lahlah

摘要：题目的话，我扔 https://www.luogu.org/problemnew/show/P3960 这题在仔细思考（看题解）后感觉还是挺简单的。因为对于每一次操作只会影响当前行和最后一列，那么我们可以用动态开点线段树来维护每一行的前m - 1 个然后在用... 阅读全文

posted @ 2018-10-01 11:13 lahlah 阅读(31) 评论(0) 推荐(0)

摘要： 2743: [HEOI2012]采花 Time Limit: 15 Sec Memory Limit: 128 MB Submit: 3086 Solved: 1589 [Submit][Status][Discuss] Description 萧芸斓是Z... 阅读全文

posted @ 2018-09-25 13:35 lahlah 阅读(33) 评论(0) 推荐(0)

摘要： 1878: [SDOI2009]HH的项链 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 7136 Solved: 3522 [Submit][Status][Discuss] Description HH有一... 阅读全文

posted @ 2018-09-25 13:30 lahlah 阅读(24) 评论(0) 推荐(0)

摘要： Description 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖，其中 fi 0；保证任何时候骑士战斗力值的绝对值不超过 ... 阅读全文

posted @ 2018-09-24 17:51 lahlah 阅读(26) 评论(0) 推荐(0)

摘要： 2809: [Apio2012]dispatching Time Limit: 10 Sec Memory Limit: 128 MB Submit: 5297 Solved: 2738 [Submit][Status][Discuss] Descript... 阅读全文

posted @ 2018-09-24 17:29 lahlah 阅读(34) 评论(0) 推荐(0)

摘要：一切都从模板开始，我扔：https://www.luogu.org/problemnew/show/P3377 模板题嘛……就没啥好讲的了，如果不会左偏树请看这篇blog 代码，上： #include#define N 200005using namespac... 阅读全文

posted @ 2018-09-24 17:28 lahlah 阅读(34) 评论(0) 推荐(0)

摘要：关于左偏树这个东西嘛……还是挺简单的。就是一个merge操作： int merge(int x, int y){ //pushdown(x); pushdown(y); // 这里可以下放标记 if(!x || !y) return x + y; ... 阅读全文

posted @ 2018-09-24 17:22 lahlah 阅读(28) 评论(0) 推荐(0)

摘要：这一题也不难，就每次增加一个就暴力连边就行了，然后每次都跑一遍dinic就可以了 #includeusing namespace std;const int INF=0x3f3f3f3f;const int MAXN=170005;const int MAXM... 阅读全文

posted @ 2018-08-20 11:51 lahlah 阅读(36) 评论(0) 推荐(0)

摘要： FFT（离散傅氏变换的快速算法） FFT（Fast Fourier Transformation）是离散傅氏变换（DFT）的快速算法。即为快速傅氏变换。它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。以上内容摘自百度百... 阅读全文

posted @ 2018-08-19 11:38 lahlah 阅读(395) 评论(0) 推荐(0)

摘要：先扔一波链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1801 这道题刚... 阅读全文

posted @ 2018-08-18 14:49 lahlah 阅读(20) 评论(0) 推荐(0)

^_^