摘要: ## CF547D Mike and Fish 对于横坐标相同的点两两连边,剩下一个点不管,纵坐标同理 这样形成的图是二分图,因为一个点只会在横轴上连出一条边,纵轴上连出一条边。最后黑白染色即可 ## CF547E Mike and Friends 差分询问,考虑 阅读全文
posted @ 2023-06-19 22:28 leiyuanze 阅读(30) 评论(0) 推荐(0) 编辑
摘要: QOJ 5458. Shortest Path Query 首先想到每次询问在 DAGdp 一次求最短路 这是没法优化的 考虑预处理到 i 可能经过的黑白边数 即预处理 fi,j 表示经过 j 条黑边到 i 所需经过的最少白边数量 阅读全文
posted @ 2023-03-31 08:30 leiyuanze 阅读(92) 评论(0) 推荐(0) 编辑
摘要: [AGC034C] Tests 很容想到二分答案和 ci 比较固定的选取方法 然后就不会了。。。 接下来就是要发现性质的时候 固定答案时,若此时已有了一组 a,考虑对于 0<ai,aj<Xai,aj 加减 1 发现给 c 值大的 +1,小 阅读全文
posted @ 2022-11-05 07:23 leiyuanze 阅读(90) 评论(0) 推荐(0) 编辑
摘要: template 注意 z[1]=n,从下标 2 开始求 z!! Code #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 2e7 + 5; i 阅读全文
posted @ 2023-05-16 16:05 leiyuanze 阅读(29) 评论(0) 推荐(0) 编辑
摘要: [月亮与六便士句段](https://book.douban.com/review/6509408/) > 我那时还不了解人性多么矛盾,我不知道真挚中含有多少做作,高尚中蕴藏着多少卑鄙,或者,即使在邪恶里也找得着美德。 > I had not yet learnt how contradictory 阅读全文
posted @ 2023-05-10 21:52 leiyuanze 阅读(49) 评论(0) 推荐(0) 编辑
摘要: Solution 高维莫队的一次尝试 最小众数似乎要求我们刻画能回滚的高维莫队 但这并不友好 修改有 O(n74),询问只有 O(n) 考虑友好的分块,那么就加个值域分块 询问便可以先得到众数的出现次数,然后逐块枚举找到存在众数的块,再在块中枚举数判断是 阅读全文
posted @ 2023-04-20 16:05 leiyuanze 阅读(47) 评论(0) 推荐(0) 编辑
摘要: Solution 推式子 有答案为 Ans=i=0nik(ni)(1m)i(11m)ni i 的上限为 n,交换求和顺序 阅读全文
posted @ 2023-03-22 22:00 leiyuanze 阅读(24) 评论(0) 推荐(0) 编辑
摘要: Solution 关键限制是 2.AiAj 这也是上午模拟赛 T3 导致我暴力不会的东西 考虑更一般的,连边 (i,j),表示 ai=aj 的限制,那么本题考虑这样的一个完全图 那么枚举选哪些边,记为集合 S,于是答案就是 $\sum_S ( 阅读全文
posted @ 2023-03-21 07:34 leiyuanze 阅读(64) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-03-19 20:15 leiyuanze 阅读(1) 评论(0) 推荐(0) 编辑
摘要: Solution 建出 ACAM 后利用 fail 树就可以确定子串关系了,如果建成有向图 然后看问题,考虑最长反链等于最小链覆盖,那么就是求一个可重路径覆盖问题 Floyd 传递闭包后变成不可重路径覆盖,拆点二分图就有最小路径覆盖等于总点数减最大匹配 考虑构造方案,本质上是个传递 阅读全文
posted @ 2023-03-15 21:26 leiyuanze 阅读(20) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-03-15 21:08 leiyuanze 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-03-12 21:39 leiyuanze 阅读(37) 评论(0) 推荐(0) 编辑
摘要: Day1 三个 998244353 直接惊出一身汗 然后冷静下来写暴力 T1 写完暴力扔了个判行与列和相不相等的假东西,随机都不想随机了,随意构造一下就能卡,只能过 40pts 结果出来过了?!感谢数据 正解是随机一个行向量 v,判断 $\vec v \t 阅读全文
posted @ 2023-03-12 21:14 leiyuanze 阅读(175) 评论(0) 推荐(0) 编辑
摘要: Code #include <bits/stdc++.h> using namespace std; template<typename Tp> void read(Tp &x) { x = 0; char ch = getchar(); int f = 0; for(; !isd 阅读全文
posted @ 2023-03-06 21:25 leiyuanze 阅读(49) 评论(0) 推荐(0) 编辑
摘要: Solution 有关斜率优化的强势套娃题,感觉套出了巅峰 ~~我整整写了 5 个小时、、、~~ 简单 dp fi,j=fi1,k1+(jk+1)maxl=kjal 固定这个最大值,于是原序列可用笛卡尔树结构表示 考虑左侧对 阅读全文
posted @ 2023-03-04 16:58 leiyuanze 阅读(22) 评论(0) 推荐(0) 编辑
摘要: Solution 很好的想法是用平面图欧拉定理 E=V+F2 那么就要解决的问题是环内的边数与面数 科技的使用:平面图转对偶图 建图过程大概就是将每条无向边拆成两条双向边,考虑找出所有按逆时针方向围成的最小面 那么这个只需要考虑每条的下一条边是谁,极角排序即可 把面当点,点的 阅读全文
posted @ 2023-03-03 11:35 leiyuanze 阅读(18) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示