2026年7月30日
摘要: 图灵杯T2+hduC,E 阅读全文
posted @ 2026-07-30 23:15 Grylls_117 阅读(2) 评论(0) 推荐(0)
  2026年7月29日
摘要: xmoj 1.5 Polya专题T1,T3,T-2(倒2) Burnside引理: $\frac 1 {|G|} * $ # \((不同的Orb(x))=\sum_g|Fix(g)|\) Orb是轨道,Fix是不动元,证明大概是轨道-稳定子,然后推一推 可以处理本质不同的一类cnt问题,包括循环移位 阅读全文
posted @ 2026-07-29 22:56 Grylls_117 阅读(2) 评论(0) 推荐(0)
  2026年7月28日
摘要: https://nflsoi.cc:10999/c/2236/p/1 https://nflsoi.cc:10999/c/2236/p/6 https://nflsoi.cc:10999/c/2236/p/7 hdu#3 T4 https://nflsoi.cc:10999/c/2227/p/13 阅读全文
posted @ 2026-07-28 22:31 Grylls_117 阅读(3) 评论(0) 推荐(0)
  2026年7月27日
摘要: csp#3all , [ARC165E] Random Isolation T3,中,动态重心主要有2种求法,一个是找到dfs序上带权中点,然后向上倍增,或者是点分树(树剖也许可以代替?),好像还有一种 T4,首先发现只有最后一次覆盖有用,然后选一些乘法,接着是重要一步,在模意义下,乘法可以用原根转 阅读全文
posted @ 2026-07-27 22:45 Grylls_117 阅读(2) 评论(0) 推荐(0)
  2026年7月23日
摘要: [ARC150D] Removing Gacha 「HNOI2013」游走 Raining season CF 938F hdu rd2 T7 [ARC150D] Removing Gacha 这题 主要利用期望的线性性,同时应发现只有一条链有用,这是概率没有的性质,所以我们会计数转概率 hdu r 阅读全文
posted @ 2026-07-23 22:53 Grylls_117 阅读(4) 评论(0) 推荐(0)
  2026年7月22日
摘要: H. 首都城市 CF1658F KDY T4 无处存储:树上随机洒点,然后对这些点建虚树,可以实现树上分块,还有一种确定性算法top-cluster,可以看一下 构造题,如CF1689E,经常可以猜测答案<3,在直接做无法坐时,可以思考,转为判定0,1是否可行 同时,如果操作次数接近log,考虑二进 阅读全文
posted @ 2026-07-22 22:49 Grylls_117 阅读(2) 评论(0) 推荐(0)
摘要: 专题T1,T4,csdround1 T3 https://nflsoi.cc:10999/c/2230/p/3 此题中,再给出(nm)^2 做法后,关键在于发现,如果只维护合法转移点,复杂度是n^2m的,所以还是要思考所有可行优化,具体分析效果,同时注意随机的性质 https://nflsoi.cc 阅读全文
posted @ 2026-07-22 08:18 Grylls_117 阅读(4) 评论(0) 推荐(0)
  2026年7月20日
摘要: cspround1 T2,T4 CF542B 如果在一开始想到一个错误做法的时候,把一个优化方法否掉了,那给出另一个看似正确的思路后,如果无法优化,不要忘了尝试被否掉的思路 出现随机的性质,一定要特别关注(cspround1 T3) 阅读全文
posted @ 2026-07-20 22:46 Grylls_117 阅读(6) 评论(0) 推荐(0)
  2026年7月19日
摘要: 时空旅行 简单题 Generating Synergy Bear and Bowling 「USACO 2024 US Open Platinum」Splitting Haybales 历史和大概是维护历史和次数以及原操作要的标记的历史和,然后可以合并标记 有交并需要手动加第二关键字或者使用使用并查 阅读全文
posted @ 2026-07-19 23:13 Grylls_117 阅读(4) 评论(0) 推荐(0)
  2026年7月18日
摘要: 梦 选取线段 不平衡度 全1覆盖 Huffman Coding on Segment Mowing Mischief Stamp Rally 向未来说你好 小丑 MET-Meteors 语言学 树与逆序对 泛函分析 序列权值 K大数查询 对于一些有了暴力做法的题目,可以写一写,或者思考一些看似没用的 阅读全文
posted @ 2026-07-18 23:28 Grylls_117 阅读(8) 评论(0) 推荐(0)