会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LCat90
尽最大的努力,做最坏的打算,追求最好的结果。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
6
7
8
9
10
11
12
13
14
下一页
2024年7月17日
Part 1【同余相关、phi&u】
摘要: 答案是会什么,什么都不会。 1.Exgcd 裴蜀定理:\(ax+by=c\) 有解当且仅当 \(c=k \times (a,b)\)。整数条件下。 推广: 对于任意 \(x_1,x_2,...,x_m\)。当 \((a_1,a_2,...,a_m) | c\) 有解。应用见 CF19xxD。 现在我
阅读全文
posted @ 2024-07-17 15:15 LCat90
阅读(34)
评论(0)
推荐(0)
2024年7月16日
圆方树(如何判断树上 $z$ 在 $x,y$ 的简单路径上)
摘要: P4606 [SDOI2018] 战略游戏 狗屎 虚树 + 圆方树。 顺便第一次打 欧拉序求 LCA。 注意特判根节点的情况即可,甚至不需要 dp。 P4334 [COI2007] Policija sblhy 直接给我交题解了,那我就不打了。 说一个最重要的点:如何判断树上 \(z\) 在 \(x
阅读全文
posted @ 2024-07-16 20:27 LCat90
阅读(16)
评论(0)
推荐(0)
Bitset 乱搞字符串匹配
摘要: 见 Alex 巨佬强调“正解做法”,遂作文以记之。https://www.cnblogs.com/alex-wei/p/bitset_yyds.html CF914F Substrings in a String 首先差分,\(f(l+|t|-1)-f(r+1)\)。这里 \(f(i)\) 表示 \
阅读全文
posted @ 2024-07-16 00:41 LCat90
阅读(48)
评论(0)
推荐(0)
2024年7月15日
虚树复习 & O(1) 查询 LCA
摘要: 放假是不可能做题的。 那就写总结把。 反正快退役了,能写一点是一点吧。 推荐:https://www.cnblogs.com/alex-wei/p/Tree_Tree_Tree_Tree_Tree_Tree_Tree_Tree_Tree_Tree_Tree_Tree_Tree_Tree_Tree.h
阅读全文
posted @ 2024-07-15 17:47 LCat90
阅读(36)
评论(0)
推荐(0)
2024年7月14日
c
摘要: 写点东西。 写完了。
阅读全文
posted @ 2024-07-14 08:24 LCat90
阅读(17)
评论(0)
推荐(0)
2024年7月12日
dp
摘要: T1 考虑 \((1,i)\),直接划分问题。题目限制确定了 dp 划分的可行性。 记住这个只有 \(m\) 点伸出去的 trick,相当于区间 dp 的 \(k\)。 区间 \((l,m,r)\) 表示区间中只有 \(m\) 伸出去了的方案。 枚举距离 \(l,r\) 最近的跨越 \(m\) 的点
阅读全文
posted @ 2024-07-12 13:37 LCat90
阅读(6)
评论(0)
推荐(0)
2024年7月10日
6.24
摘要: 晚测 垃圾。指比赛和我。 但是我更垃圾。 以为只有自己一个 sb AK 不了。 T1 修改中…… 要是我知道有单调性大概就做出来了。 lhy 太厉害啦!!!!!因为前面的中位数已经使得答案最小了,再加入一个数无论中位数如何变化都不会使得之前的序列答案更小,单调性得证。 确定左端点,二分第一个大于等于
阅读全文
posted @ 2024-07-10 18:21 LCat90
阅读(18)
评论(0)
推荐(0)
2024年7月9日
联通性补充
摘要: 我们可以注意到一些感觉很典,很重要,但是之前一直不知道的东西。 明天写,因为还没补完题。
阅读全文
posted @ 2024-07-09 22:01 LCat90
阅读(7)
评论(0)
推荐(0)
2024年7月8日
二分图补充
摘要: 电压 求奇环的边的交。 考虑 dfs 树,一条返祖边就意味着环。 维护边经过奇偶数量。 考虑经过一条返祖边,,会使得 \(x\to to\) 的路径上的边全部都在环里面,于是做一个树上差分,回溯的时候 \(fa+x \to fa\) 即可。 再考虑 dfs 树,发现所有的环都可以被统计到。 边染色
阅读全文
posted @ 2024-07-08 11:30 LCat90
阅读(31)
评论(0)
推荐(0)
2024年7月4日
受不了了,浅谈维护括号序列最长全不匹配段的最长长度的两种方法
摘要: 首先我们亲爱的 zyr 同学在 2 道几乎一样的括号序列题上面用了 2 种不同的方式来维护 pushup,而这和每道题题解的趋势几乎一致。 但是我直接交的他的代码。 所以写一下 zyr 队爷的思路。 以下直接设 ( 为 \(1\),) 为 \(-1\)。 一、结论法 答案为右最大前缀和 - 左最小后
阅读全文
posted @ 2024-07-04 19:23 LCat90
阅读(12)
评论(0)
推荐(0)
上一页
1
···
6
7
8
9
10
11
12
13
14
下一页
公告