会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
grylls2012
博客园
首页
新随笔
联系
管理
订阅
2026年5月24日
20260522,23,24 1 3 1
摘要: 「SDOI2018」旧试题 COOLSBST 【XR-4】混乱度 HB A,F Lucas定理本质上是把组合数转为p进制考虑 有限制的最优化,可以先最优化,然后再调整使其满足限制 \(1,2,4,p^k,2p^k\)的数存在原根 只有链查的题不一定要树剖
阅读全文
posted @ 2026-05-24 16:21 Grylls_117
阅读(3)
评论(0)
推荐(0)
2026年5月21日
20260521 0
摘要: 听课 莫比乌斯反演尽可能少反演一个变量,最好反演一个试试 式子可以考虑递推计算
阅读全文
posted @ 2026-05-21 22:52 Grylls_117
阅读(4)
评论(0)
推荐(0)
2026年5月20日
20260520 2
摘要: robots art P7325 没玩 分析答案上界时一定要对,不要分析小了,思考最劣情况! 二元组\((fib_i %m\),\(fib_{i+1}%m\)\()\)的周期是\(O(m)\)级别的! 在处理模数非质但是想把一个数从一边除到另一边或做一些要求互质的操作时,可以考虑一起除一个gcd,如
阅读全文
posted @ 2026-05-20 22:55 Grylls_117
阅读(7)
评论(0)
推荐(0)
2026年5月19日
20260519 1
摘要: P5642 didn't play 对于树上问题,不要让儿子遍历自己的兄弟,这样的复杂度是错的,会直接退化成n^2,可以容斥掉,或者维护前后缀合并 错解不优运用是一定确定错解是不优的!!
阅读全文
posted @ 2026-05-19 23:15 Grylls_117
阅读(4)
评论(0)
推荐(0)
2026年5月18日
20260518 3
摘要: Hb contest1 G,E nfls 树上问题2,Flower's Land 没有调出货币系统 对于降幂定理,一定要分辨底数,指数是不是0,再使用 树上联通块考虑点分治!
阅读全文
posted @ 2026-05-18 23:00 Grylls_117
阅读(3)
评论(0)
推荐(0)
2026年5月16日
20260516 5
摘要: hb contest1 A,B,H,rdCcot,Fluorescent 做题,特别是Dp时,可以猜测答案的范围,如果较小,可以改变状态定义,减小复杂度 学习了zkw,实质上是把线段树构造成满二叉树来获得更好的性质
阅读全文
posted @ 2026-05-16 22:52 Grylls_117
阅读(6)
评论(0)
推荐(0)
2026年5月15日
20250515 0
摘要: 听完了课,打xm 没玩 把电脑搬到了大机房 图论问题,连通块问题/路径问题可以考虑点分治,把块对应到分治中心即可,这个可能要找一些性质,可见rdCcot/成都七中的题解
阅读全文
posted @ 2026-05-15 22:33 Grylls_117
阅读(7)
评论(0)
推荐(0)
2026年5月14日
20255014 2
摘要: 成都七中 P10034 没有玩 听课一次听完,然后把难题优先写题解, 方便以后直接写代码,题解尽量详细 (如果这个题还没有写,对于过的题目,主要记录巧妙的点就行)
阅读全文
posted @ 2026-05-14 23:07 Grylls_117
阅读(6)
评论(0)
推荐(0)
2026年5月13日
20260513 1
摘要: 滑雪2 没有调过 rpmtdq 需要练习卡常能力,代码常数太大了
阅读全文
posted @ 2026-05-13 23:00 Grylls_117
阅读(5)
评论(0)
推荐(0)
2026年5月12日
20260512 2
摘要: abc457 f CF1874F 一个题不应该写太长时间,如果写不动了,应该先检查是不是思路不完善,不清晰,理清思路在写,不然会很慢
阅读全文
posted @ 2026-05-12 23:16 Grylls_117
阅读(5)
评论(0)
推荐(0)
下一页
公告