07 2024 档案

记4道弱智题
摘要：今天集训模拟赛，3h，喜提110pts/400pts。 第一题：反复覆盖区间，求各点处的最小值。 上来想了差分，记录左端点等方法，越写越长。20min跳了，慌。 第二题：模拟题，ipv6压缩。 看起来不难，开始写，先去掉全0串，再去掉前导零，最后处理输出，样例全过了，我觉得能A。 第三题：画图觉得是 阅读全文
posted @ 2024-07-17 13:24 Vegdie 阅读(6) 评论(0) 推荐(0) 编辑
记一道弱智题
摘要：P2033 Chessboard Dance 今天集训第四天，遇到这道模拟题。 我搞错了一大问题。首先我以为移动是整行移动，但显然不是的。于是我就开始想这个怎么处理： 我想是先碰到之后让箱子作为P，继续往后推，再碰到箱子……最后回溯。这是可怕的递归，函数是 MOVE(x, y, Steps_rem) 阅读全文
posted @ 2024-07-16 19:07 Vegdie 阅读(2) 评论(0) 推荐(0) 编辑
【集训】7.13
摘要：目录问题https://www.luogu.com.cn/contest/178528#problems逆元线性求逆元递推，复习；离线求逆元，复习；fermat小定理，复习；欧拉定理，复习组合数计算lucas定理，复习；随机算法刷题今天的Div2 问题 BSGS log pollard lucas 阅读全文
posted @ 2024-07-13 10:28 Vegdie 阅读(3) 评论(0) 推荐(0) 编辑
第二阶段复习——组合
摘要：目录特殊计数数列catalanP1641 [SCOI2010] 生成字符串容斥求(x,y)=k 数对个数 特殊计数数列 catalan P1641 [SCOI2010] 生成字符串 折线图：我推出来这个：C(n + m - 1, n - 1) - C(n + m - 1, n + 1) 但题解略有不 阅读全文
posted @ 2024-07-13 09:29 Vegdie 阅读(1) 评论(0) 推荐(0) 编辑
第二阶段复习——初等数论
摘要：目录同余相关中国剩余定理 CRT模板题两道青蛙的约会BiorhythmsP1082 [NOIP2012 提高组] 同余方程TODO list 同余相关 中国剩余定理 CRT 理解构造式的证明方法 类比拉格朗日插值法 带系数怎么办 模板题两道 曹冲养猪；猜数字； 青蛙的约会 准确的说这不是CRT的题。 阅读全文
posted @ 2024-07-12 20:30 Vegdie 阅读(2) 评论(0) 推荐(0) 编辑