09 2023 档案

2023.9.28 Online test
该文被密码保护。
posted @ 2023-09-28 19:29 s1monG 阅读(0) 评论(0) 推荐(0) 编辑
2023.9.27 LGJ Round
摘要：A 已知一个字符串 n≤1e3 中的若干信息，：(x,y,z) 表示 x 后缀和 y 后缀的 LCP=z. 求满足条件的字典序最小的字符串。 已知 ax+i=ay+i(i<z)，考虑维护并查集，一定相同的在一个集合。 然 阅读全文
posted @ 2023-09-27 19:49 s1monG 阅读(20) 评论(0) 推荐(0) 编辑
2023.9.26 Online test
该文被密码保护。
posted @ 2023-09-26 21:36 s1monG 阅读(0) 评论(0) 推荐(0) 编辑
2023.9.25 Online test
该文被密码保护。
posted @ 2023-09-25 16:45 s1monG 阅读(1) 评论(0) 推荐(0) 编辑
2023.9.24 若干数学题
摘要：CF645F 我们可以计算这样的函数 F(x) 表示 gcd 是 x 的倍数有多少个 k 元组。 设 x 的倍数有 cntx 个数，那么 F(x)=Ccntxk。 根据莫反，\(f(x)=\sum_{x|d} F(d)\mu (d 阅读全文
posted @ 2023-09-24 14:51 s1monG 阅读(38) 评论(0) 推荐(0) 编辑
2023.9.22 AT practise
摘要：ARC083F 显然每个小球必须被 (0,y) 或 (x,0) 中的一个收掉，那么把 i 的球看成一条边，链接两个机器人。 因为 2n 个小球对应 2n 条边，故建图出来是一个基环树森林。 考虑把每条边定向，对应的就是那个球被那个机器人收了。 那么每个基环树只 阅读全文
posted @ 2023-09-22 15:48 s1monG 阅读(12) 评论(0) 推荐(0) 编辑
2023.9.22 Online test
该文被密码保护。
posted @ 2023-09-22 14:56 s1monG 阅读(2) 评论(0) 推荐(0) 编辑
2023.9.21 Online test
该文被密码保护。
posted @ 2023-09-21 20:10 s1monG 阅读(3) 评论(0) 推荐(0) 编辑
2023.9.20 CF gym 104128 vp
摘要：The 2022 ICPC Asia Nanjing Regional Contest https://codeforces.com/gym/104128 A 我们每一步模拟边界的移动，计算出只有初始位置满足 u≤i≤d 且 l≤j≤r 的袋鼠才会被保留。 假设洞的初 阅读全文
posted @ 2023-09-20 15:01 s1monG 阅读(96) 评论(0) 推荐(0) 编辑
2023.9.20 随机化
摘要：HDU 6804 把一班的同学看做正数重量，二班的是负数重量，做一个背包。 把一班和二班的同学随机打乱，这样的话，计算中间的值域就不会太大，背包要计算的也缩小了。 可以看做是“随机游走”。 HDU 6242 由于题目要求的是 n/2 个点的圆心，我们随机取三个点求圆心，都取到这 \(n/2\ 阅读全文
posted @ 2023-09-20 08:26 s1monG 阅读(124) 评论(0) 推荐(0) 编辑
2023.9.19 Online test
该文被密码保护。
posted @ 2023-09-19 19:47 s1monG 阅读(2) 评论(0) 推荐(0) 编辑
2023.9.18 Online test
该文被密码保护。
posted @ 2023-09-18 20:13 s1monG 阅读(0) 评论(0) 推荐(0) 编辑
2023.9.15 CF gym 104369 vp
摘要：The 2023 Guangdong Provincial Collegiate Programming Contest https://codeforces.com/gym/104369 A 枚举并判断即可。 B 注意到相邻的基站中不能有完整的区间， 我们可以双指针求出最小的 pi，使得 阅读全文
posted @ 2023-09-15 14:57 s1monG 阅读(58) 评论(1) 推荐(0) 编辑
2023.9.13 AT Practise
摘要：ARC078F 使得 1∼n 只有一条路径的话， 是这样的：1∼n 的路径上挂了若干联通块：联通块内两两连边。 设 fS,u 表示当前处理了点集 S，现在走到 u， 有两种转移，一种是在这个点上挂一个连通块，其次是把这个点连向下一个点。 阅读全文
posted @ 2023-09-13 22:12 s1monG 阅读(9) 评论(0) 推荐(0) 编辑
2023.9.13 贪心和数据结构
摘要：CF1439C 考虑修改操作，由于序列是单调的，所以只需要线段树二分出修改的区间即可。 考虑查询，一定是若干个连续段，设一开始是 y，这个连续段结束后，y 至少减去一半，所以连续段个数是 log 级别。 在线段树上遍历即可。 CF436E 反悔贪心，考虑怎么从 w 阅读全文
posted @ 2023-09-13 15:29 s1monG 阅读(19) 评论(0) 推荐(0) 编辑
2023.9.12 Online test
该文被密码保护。
posted @ 2023-09-12 16:30 s1monG 阅读(3) 评论(0) 推荐(0) 编辑
2023.9.11 Online test
该文被密码保护。
posted @ 2023-09-11 21:06 s1monG 阅读(1) 评论(0) 推荐(0) 编辑
2023.9.8 Online test
该文被密码保护。
posted @ 2023-09-08 20:29 s1monG 阅读(2) 评论(0) 推荐(0) 编辑
2023.9.7 Online test
该文被密码保护。
posted @ 2023-09-07 20:11 s1monG 阅读(4) 评论(0) 推荐(0) 编辑
2023.9.6 组合计数
摘要：CF40E 先特判若 nmod2≠mmod2 ，无解。 首先切入点是 k<max{n,m}，如果钦定 n≥m 那么势必有一行是空的。 这一行空的有什么用呢？那么我们对于每列都随便填，可以通过这一行填某数使得乘积 −1. 考虑每一行的 阅读全文
posted @ 2023-09-06 21:46 s1monG 阅读(10) 评论(0) 推荐(0) 编辑
2023.9.5 Online test
该文被密码保护。
posted @ 2023-09-05 19:48 s1monG 阅读(5) 评论(0) 推荐(0) 编辑
README
摘要：README!!! 阅读全文
posted @ 2023-09-04 21:54 s1monG 阅读(98) 评论(0) 推荐(0) 编辑
2023.9.4 Online test
该文被密码保护。
posted @ 2023-09-04 21:31 s1monG 阅读(3) 评论(0) 推荐(0) 编辑
2023.9.3 AT practise
摘要：#### ARC075F 考虑移项，设 x=abcde―，那么 rev(x)=edcba―. 那么 x−rev(x)=(a−e)⋅(104−100)+(b−d)⋅(103−101)+c⋅(102)=D 考虑 阅读全文
posted @ 2023-09-03 21:14 s1monG 阅读(9) 评论(0) 推荐(0) 编辑
2023.9.3 P2664
摘要：#### P2664 树上游戏 对于颜色 c，如果我们把颜色 c 的点全部都删除，那么我们会得到若干个连通块。 连通块里面的路径是没有贡献的，连通块联通外面的路径都会有这个颜色做了贡献。 对于一个连通块，其里面所有点都能有 n−siz(连通块) 的贡献。 如果我们每次枚举颜色，再计算连通 阅读全文
posted @ 2023-09-03 20:32 s1monG 阅读(11) 评论(0) 推荐(0) 编辑
2023.9.2 Online test
该文被密码保护。
posted @ 2023-09-02 19:08 s1monG 阅读(2) 评论(0) 推荐(0) 编辑
2023.9.1 AT practise
摘要：#### ARC072F 设“热量”为 T1V1+T2V2+...，最后要求的温度就是 T1V1+T2V2+...V1+V2+...， 由于最后体积是恒定的，那么我们只需要解决热量的问题即可。 设 fi,x 表示第 i 天晚上只能留下 $ 阅读全文
posted @ 2023-09-01 21:52 s1monG 阅读(12) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示