L_M_A

摘要： 考虑记搜实现，在过程中维护： cur:目前到第几位 lim:是否卡着上界 sta:是否有前导零 ...：你其他要维护的 windy数：https://www.luogu.org/problem/P2657 板题 #include<cstdio> #include<iostream> #include 阅读全文

摘要： 咕了两天的内容 和主席树的思想差不多，当前节点有的边就往下连，没有的边就连到之前的trie上 最大异或和：https://www.luogu.org/problem/P4735 处理前缀异或和，则问题为求p在[l - 1,r - 1]内，s[p] ^ (s[n] ^ x)的最大值 考虑到右边是定值， 阅读全文

摘要： 不知道网络流是该叫复习还是叫学习... 圆桌问题 https://www.luogu.org/problem/P3254 s->代表，边权ri,圆桌->汇点，边权为ci，代表连各个圆桌，边权为1 SCOI2007蜥蜴 https://www.luogu.org/problem/P2472 拆点，一个 阅读全文

摘要： 第二天数论，简直听天书 记住就行 P4139：上帝与集合的正确用法：https://www.luogu.org/problemnew/show/P4139 考虑扩展欧拉定理，每次对上面的式子使用扩欧 由于对一个数不断取phi，当p为1返回0即可，所以复杂度为log(p) 考虑到原题中的式子一定比p大 阅读全文

摘要： 集训第一天，好累，果然停OI一个月还是不习惯 讨论圆方树之前，我们先来考虑如下定义： 点双：无向图的极大子图，使得该子图内无割点 边双，无向图的极大子图，使得该子图内无割边 易发现，一条边至多属于一个边双，一个点却可能不只属于一个点双 求割边：考虑到当边(u,v)满足dfn[u] < dfn[v]且 阅读全文

摘要： https://www.luogu.org/problemnew/show/P2745 上浮法...真是奇特的方法 考虑到我们要把矩形置顶，那么如果我们置顶到第k层，现在摆在我们面前的是第k层的矩形 将矩形分为四个继续上浮即可 #include<cstdio> #include<iostream> 阅读全文

摘要： 真的是太菜了... 题也不会做，策略也失误，对T2过于自信认为自己能A，结果T3看都没看...最后只拿100分 这个题应该拿250+的啊... T1 https://www.luogu.org/problemnew/show/P4071 预处理组合数和错排直接回答就行 30mins（考试时） #in 阅读全文

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=2054 挺有意思的一道题，能考出并查集思想也是不错的 由于后面会覆盖前面，因此我们可以倒序处理颜色 令nxt[i]表示i后第一个未被染色的点，这样每个点只被染一次，那么处理每个询问时，我们暴力跳nxt 阅读全文

摘要： 这个世界上怎么会有这么多恶心人的搜索啊 做法... 找联通块，找完之后尝试赋颜色 判重很玄学，算联通块上点的两两距离，求和。如果和一样，那么图形一定一样 然后就苦逼搜索就行了 1.0h 阅读全文

摘要： https://www.luogu.org/problemnew/show/P2743 第一次写双哈希 提供一个也许能过n <= 20000的哈希做法 常规套路，我们求出原串哈希值，然后二分答案mid，依次枚举每个位置起始，长为mid的串是否出现过，然后用map维护串的上一次的开始位置，复杂度O(n 阅读全文