随笔分类 -  A——正睿

1 2 下一页
金华 3.21
摘要：金华 3.21 ZROI 1825 简 容斥+dp/记搜，再dp出内层dp的方案数。 NOI2020 美食家 现在看我半年前写的代码就像一坨屎... 改了几个明显的错的地方，加了个优化就过了 NOI2020 命运 裸容斥有40分，dp的时候加上容斥系数有60。 最后有个高妙的线段树合并，其实做过一道 阅读全文
posted @ 2021-03-22 07:59 lcyfrog 阅读(114) 评论(0) 推荐(0) 编辑
金华3.19
摘要：金华3.19 博弈论 ICG：公平组合游戏，有先手必胜/后手必胜，其满足： 有两个玩家，游戏对两个玩家是公平的 游戏状态有限 一个玩家不能行动时游戏结束 满足这些情况时可以使用SG函数解决，一个状态的SG值等于他能到达的状态的SG的mex，多个游戏的SG值等于其异或和。当且仅当SG为0先手必败，否则 阅读全文
posted @ 2021-03-22 07:35 lcyfrog 阅读(66) 评论(0) 推荐(0) 编辑
金华3.18
摘要：金华3.18 「联合省选 2020 A」树 每次0-1trie上把所有数+1，然后线段树合并。 CF1389D 二分 CF1389F 先设计个dp然后线段树 ABC和E就不写了 阅读全文
posted @ 2021-03-22 07:31 lcyfrog 阅读(52) 评论(0) 推荐(0) 编辑
金华3.17
摘要：金华3.17 ZROI1740 药香沁鼻 按照dfs序枚举点，每个点维护一个背包，对于点 \(x\) ，如果选这个点，就把它加到 \(dfn_x+1\) 的背包里，如果不选这个点，就把点 \(x\) 的背包与 \(end_x + 1\) （end是子树内最后一个点的dfn）的背包合并 ZROI174 阅读全文
posted @ 2021-03-17 20:23 lcyfrog 阅读(110) 评论(1) 推荐(0) 编辑
金华3.16
摘要：金华3.16 上午帮蟹老板验了5道题 gym320165A 环 二分 gym320165B 环 降智题，考虑最终使用传送门的距离，一定是左边一部分点使用一个传送门，右边一部分使用另一个，就可以枚举求出n个传送门可能的位置了。 gym320165D 边分治 这题要你干掉边分治，可以考虑两部分点数相似的 阅读全文
posted @ 2021-03-17 14:13 lcyfrog 阅读(75) 评论(0) 推荐(0) 编辑
金华3.15
摘要：金华3.15 ZROI1737 保镖 满足题目要求的充要条件是两边的点集都能找到完美匹配，可以通过合并两边的匹配来证明，然后用hall定理判断一下就行了，需要FWT。 ZROI1738 Trie树 先把相同的字符拿出来，剩下的枚举子集dp。可以发现每种方案最后合并减去的重复节点个数是相同的，都是这个 阅读全文
posted @ 2021-03-16 07:35 lcyfrog 阅读(41) 评论(0) 推荐(0) 编辑
金华3.14
摘要：金华3.14 周日，打十连测，下午颓，晚上补题。 ZROI1803 province 斜率优化，发现下标不单调，于是cdq分治，还是很裸的。 segment tree beats!学习笔记 本质思想是操作几次后区间的数会变得相同，所以可以直接dfs儿子来修改。 ZROI1805 max 利用上面的思 阅读全文
posted @ 2021-03-15 12:27 lcyfrog 阅读(72) 评论(0) 推荐(0) 编辑
金华3.13
摘要：金华3.13 CF1496D 当时脑袋巨大多混乱，开了好多变量混着写，今天才订正完 CF1496F 首先可以发现dis(u,i)+dis(u,j)=dis(i,j)的点一定在(i,j)这条链上，而如果有大于dis(i,j)+1个则没有树 然后根据dis(u,i)和dis(u,j)分类确定每个点可以连 阅读全文
posted @ 2021-03-14 17:38 lcyfrog 阅读(51) 评论(0) 推荐(0) 编辑
金华3.12
摘要：金华3.12 阅读全文
posted @ 2021-03-12 21:07 lcyfrog 阅读(67) 评论(0) 推荐(0) 编辑
金华3.11
摘要：金华3.11 阅读全文
posted @ 2021-03-11 19:08 lcyfrog 阅读(111) 评论(0) 推荐(0) 编辑
正睿2020三月集训day5
摘要：正睿2020三月集训day5 A.买到 套路的状压dp 一个小思维点是dp值可以同时作为时间的状态 B. 口罩 题意：删掉K条边再加上K条边，求不同的树的数量 我们考虑二项式反演（钦定到恰好的转化），考虑钦定有k条边和原树不同（先断掉） 然后对于n−k+1=x个连通块，其形成的不同的树的个数 阅读全文
posted @ 2021-01-08 16:51 lcyfrog 阅读(138) 评论(0) 推荐(0) 编辑
CSP集训记录
摘要：👀👀 阅读全文
posted @ 2020-10-19 20:40 lcyfrog 阅读(177) 评论(0) 推荐(0) 编辑
五一集训Day5
摘要：五一集训Day5 day3是讲课。 昨天dls的题只改了t2，有点自闭...就不写总结了。 A 给出ab数组，a值域m，b值域1e9 q个询问，求$\max _{i=v_{l}}^{v_{r}}\left(\sum_{j=l}^{r} b_{j} \cdot\left[a_{j}=i\right]\ 阅读全文
posted @ 2020-05-05 21:46 lcyfrog 阅读(217) 评论(0) 推荐(0) 编辑
五一集训Day2
摘要：五一集训Day2 A 转化后的题意是维护带删除线性基，2e7个操作（插入和删除），并在每次操作完后求线性基的大小。 我们把每个添加操作的数的存在时间区间求出来，题意保证了每个数不会同时有两个。在插入的时候同时维护线性基上每一位的删除时间Ti，使得Ti由高往低递减。这样在删除的时候只会删除最低位的，不 阅读全文
posted @ 2020-05-03 23:51 lcyfrog 阅读(256) 评论(0) 推荐(0) 编辑
五一集训Day1
摘要：五一集训Day1 A 求Gn(modxt)，n≤1e7,G=∑ki=0aixi,k≤100,tk≤5e7 暴力lnexp有40 考虑(Gn+1)′， (Gn+1)′=nGnG′=(Gn)′G
首先$G^ 阅读全文
posted @ 2020-05-01 23:29 lcyfrog 阅读(218) 评论(0) 推荐(0) 编辑
ZROJ 1267 我要打数论
摘要：ZROJ 1267 我要打数论 阅读全文
posted @ 2020-02-06 22:30 lcyfrog 阅读(219) 评论(0) 推荐(0) 编辑
正睿国庆DAY2动态规划专题
摘要：正睿国庆DAY2动态规划专题 排列 例题 1. 1~n 的排列个数，每个数要么比旁边两个大，要么比旁边两个小 f[i][j] 填了前i个数，未填的数有j个比第i个小，是波峰 g[i][j]是波谷 f[i][j]g[i+1][j′] g[i][j]f[i+1][j′] 可以 阅读全文
posted @ 2019-10-05 10:37 lcyfrog 阅读(239) 评论(0) 推荐(0) 编辑
正睿OI DAY3 杂题选讲
摘要：正睿OI DAY3 杂题选讲 阅读全文
posted @ 2019-10-05 10:35 lcyfrog 阅读(483) 评论(0) 推荐(1) 编辑
正睿国庆DAY2动态规划专题
摘要：正睿国庆DAY2动态规划专题 排列 例题 1. 1~n 的排列个数，每个数要么比旁边两个大，要么比旁边两个小 f[i][j] 填了前i个数，未填的数有j个比第i个小，是波峰 g[i][j]是波谷 f[i][j]g[i+1][j′] g[i][j]f[i+1][j′] 可以 阅读全文
posted @ 2019-10-02 17:15 lcyfrog 阅读(251) 评论(0) 推荐(0) 编辑
正睿OI国庆DAY2:图论专题
摘要：正睿OI国庆DAY2:图论专题 dfs/例题 判断无向图之间是否存在至少三条点不相交的简单路径 一个想法是最大流（后来说可以做，但是是多项式时间做法 旁边GavinZheng神仙在谈最小生成树 陈主力说做法是dfs 首先两个点一定在点双联通分量里 1. 点双是简单环，只有两条，不存在 2. 猜测其他 阅读全文
posted @ 2019-10-02 11:59 lcyfrog 阅读(293) 评论(0) 推荐(0) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示