总结 - 随笔分类 - StranGePants

2023/10/31 鲜花

摘要：雷火剑越来越拉,我该怎么办?雷火剑越来越拉,我该怎么办?雷火剑越来越拉,我该怎么办?雷火剑越来越拉,我该怎么办? G2能不能把尼公子放了,球球拿个 major 吧。没有 s 赛资格和 blast 会员怎么办呀,石油佬买呀! 什么,你重新启用老杰克?小蜜蜂真啥币! 恭喜 lzh 获得 csp-s 一阅读全文

posted @ 2023-10-31 16:00 StranGePants 阅读(89) 评论(1) 推荐(2)

summary

摘要：冲多了,别冲了阅读全文

posted @ 2023-10-17 20:03 StranGePants 阅读(45) 评论(3) 推荐(3)

「KDOI-03」构造数组

摘要：Saintex 1分钟就切啦,有什么好说哒! 首先可能想到设 $c_{i,j}$ 表示(i,j)被操作的次数,那么答案很好求。但是这个数量并不好记录。如果仅仅钦定(i,j)从小到大之类的东西也不好搞。所以考虑钦定其他的东西。设 $dp_{i,j,k}$ 表示前 i 位,有 j 个操作阅读全文

posted @ 2023-10-15 19:34 StranGePants 阅读(53) 评论(0) 推荐(0)

拉格朗日插值求系数

摘要：https://www.luogu.com.cn/blog/flyingfan/la-ge-lang-ri-cha-zhi-qiu-ji-shuo 阅读全文

posted @ 2023-10-14 12:03 StranGePants 阅读(76) 评论(1) 推荐(0)

[CF235D] Graph Game

摘要：感性! 阅读全文

posted @ 2023-09-18 23:38 StranGePants 阅读(36) 评论(0) 推荐(0)

[CEOI2017] Mousetrap

摘要：EZ4ENCE! 阅读全文

posted @ 2023-09-17 20:26 StranGePants 阅读(160) 评论(0) 推荐(1)

XPX

摘要：这是真心话。。。阅读全文

posted @ 2023-09-06 22:10 StranGePants 阅读(103) 评论(6) 推荐(3)

[CF1768F]Wonderful Jump

摘要：喵喵喵? 阅读全文

posted @ 2023-09-04 22:44 StranGePants 阅读(44) 评论(0) 推荐(1)

[CF1518D] XOR Counting

摘要：DJYYDS 阅读全文

posted @ 2023-08-29 22:40 StranGePants 阅读(71) 评论(0) 推荐(1)

[模拟赛]夏虫

摘要：![image](https://img2023.cnblogs.com/blog/2454085/202308/2454085-20230829215349116-96291527.png) 首先不考虑位置交换,抓完虫子要 n-1 精力,所以我们只用求出询问区间内操作3的总次数。设某个位置为 x 阅读全文

posted @ 2023-08-29 22:31 StranGePants 阅读(54) 评论(2) 推荐(0)

[CF1830D] Mex Tree

摘要：CF1830D 贪心地想,黑白交替染色,这样每条大于1的路径的值都为2。但有些情况不优,树的形态是两棵子树中间由一条边相连,这样的最优方案是这条边上两点染1,其余点染0。并且我们发现只用把每个同色连通块的贡献算出来,因为两个异色连通块之间的贡献为2。最初 \(Ans=2(\frac{n(n-1) 阅读全文

posted @ 2023-08-27 21:37 StranGePants 阅读(50) 评论(3) 推荐(1)

[AGC044E] Random Pawn

摘要：AGC044E 首先列出基本的转移式,设 $f_i$ 为从 i 出发期望的最大收益。则 $f_i=\max(a_i,\frac{f_{i-1}+f_{i+1}}{2}-b_i)$。不难看出 a 最大的点的期望值一定是 a,因为不可能花费 b 去获得 a 更小的值。把这个点记为 \(a_ 阅读全文

posted @ 2023-08-11 13:20 StranGePants 阅读(37) 评论(0) 推荐(0)

SV(Summer Vacation)

摘要：尽量简洁。 [CF679E](https://codeforces.com/problemset/problem/679/E) ~~不难发现~~直接赋值和修改的时间是对的,所以讲一下写法。把将区间变为好数的操作称为加。对于一个已经进行过区间赋值的区间打一个标记 Up,那么这个区间及其子区间可看作1 阅读全文

posted @ 2023-07-12 22:36 StranGePants 阅读(63) 评论(0) 推荐(0)

[PKUSC2018]最大前缀和

摘要：[PKUSC2018]最大前缀和应该是套路题,但是思维还是比较巧妙。考虑状压。 subtask3 可以设 sum[s] 表示 s 集合的数之和,分负数前后两个部分讨论即可。 subtask4 可以设 dp[n][S] 表示选择前 n 个数后最大前缀和为 S 的方案数,再用一个 sum1[n] 记阅读全文

posted @ 2023-02-19 21:53 StranGePants 阅读(69) 评论(0) 推荐(0)

[PKUSC2018]神仙的游戏

摘要：神仙的游戏设 s 的长度为 len,那么当 k<=$\lfloor\frac{len}{2}\rfloor$ 时,只需要 s[1..k]=s[len-k+1...len] 即可。也就是说我们要判断前缀的1与后缀的0是否对应。我们设 \(a[i]=[s[i]=='1'] , b[i]=[s[ 阅读全文

posted @ 2023-02-19 15:00 StranGePants 阅读(44) 评论(0) 推荐(0)

DP in DP

摘要：其实去年暑假就讲过一次但是当时我没听懂糊弄过去的。我是个傻逼。首先是裸题 Hero meet devil。这种从 DFS 一步步推到 DP 感觉非常好理解。就是说我们不必追求 DP 的形式,仅仅是把一个 DP 看成一种转移过程即可。游园会多了一个不能走到的限制,那么多设置一维表示目前匹配阅读全文

posted @ 2023-02-18 15:06 StranGePants 阅读(35) 评论(0) 推荐(0)

[CSP-S2019] Emiya 家今天的饭

摘要：题解 P5664 这道题非常水,段誉初二就切了,但是我初中 DP 学的非常差,基本什么都不会,见到的小套路能会一个算一个吧。直接计算比较困难,尝试使用 DP 求出不合法的方案数即可。令 sum[i]=$\sum_{j=1}^na[i][j]$。不难发现总方案数很好求,为 \(\Pi_{i= 阅读全文

posted @ 2023-02-13 22:09 StranGePants 阅读(32) 评论(0) 推荐(0)

2022

摘要：updated on 2023.3.5 10.29 今天考 csps,实际上考前心态比较放松,没什么信心和高二同学 pk。可能这种摆烂的心态也影响了考试。这场考试,在人均200+的情况下,我最高100,因为我用了接近三个小时做 T1并且没有调出来。考试结束后我都一直认为 T3是数据结构,因为我几阅读全文

posted @ 2022-11-03 15:16 StranGePants 阅读(96) 评论(1) 推荐(1)

「学习笔记」基础数论-Summar Vacation Trainning Day4

摘要：沙拉公主的困惑不难发现与 m! 互质的数在 [m+1,n!] 中产生,这些数实则可以表示为 p*m!+q($0\leq q\leq m-1$)。 q 与 m 互质,那么答案就是 $\frac{n!}{m!}\phi(m!)$ 了。对于前一部分,因为阶乘在中途可能会变为0,所以直接用 zkw 线段阅读全文

posted @ 2022-07-11 20:45 StranGePants 阅读(71) 评论(0) 推荐(1)

「学习笔记」 zkw线段树-Summar Vacation Trainning Day3

摘要：主要可以用来代替树状数组。 ~~所以大部分时候我还是用普通线段数咧~~ 其核心思想就是用两个"收缩"节点自底而上修改或查询。并且区修区查时用 pushdown 会导致常数变劣,这时就使用标记永久化。以下是区修区查。 Code(附注释): #include<cstdio> #include<ios 阅读全文

posted @ 2022-07-05 20:27 StranGePants 阅读(80) 评论(0) 推荐(0)

StranGePants

随笔分类 - 总结

公告