随笔分类 -  总结

[CSP-S膜你赛]Day2 2019.11.12（神题大战）
摘要：[TOC] T1 题意 给一个串，将其重复$n$次后构成新串，求其最长前缀=后缀 解法 显然重复的$n 1$次是一定相同的，于是只需要对原串跑一次KMP，求出最小循环节即可 Code T2 题意 给一个DAG，起点s上有一个棋子，两个人先后移动棋子随机选一条边移动，无法移动棋子则为输；在此基础上可以 阅读全文
posted @ 2019-11-12 16:41 擅长平地摔的艾拉酱 阅读(198) 评论(0) 推荐(0)
[CSP-S膜你赛]Day1 2019.11.11（暴力大作战）
摘要：[TOC] T1 题意 给出$a,b$两个数的异或、与、或值，求有序数对$(a,b)$的种数，如果值为 1则表示不确定，保证三个值不全为 1，无数解输出inf 解法 签到题，氵氵氵 首先有$or and=xor$，如果有两个数则相当于三个数都已知； 设$count(i)$表示$i$在二进制下1的个数 阅读全文
posted @ 2019-11-11 14:54 擅长平地摔的艾拉酱 阅读(280) 评论(2) 推荐(0)
[CSP校内集训]2019.10.16数学专题
摘要：[TOC] $T1:facsum$ 题目 Mr.Hu最近偶得一函数$f(n) = n^m \times \sum_{d|n}{\sigma_0(d)\mu(\frac{n}{d})\frac{n}{d}}$ 求$F(n) = \sum_{i=1}^n{f(i)},(n\leq 10^7,m\leq 阅读全文
posted @ 2019-10-16 19:27 擅长平地摔的艾拉酱 阅读(171) 评论(0) 推荐(0)
[CSP校内模拟]2019.9.21
摘要：Day1 T1，T2大水题，$1$ $hour$速度切掉，不说了 "T3" 搞了半天都没想想可以将i，j分开维护，一直在想一起维护qwq，只要将三种情况分出来基本上就可做了 然后暴力又搞忘套st[]了，把编号当成点去弄还过了样例。。惨遭爆零 Day2 T1日常水，全机房A穿了 "T2" 整场考试的希 阅读全文
posted @ 2019-09-23 18:58 擅长平地摔的艾拉酱 阅读(137) 评论(0) 推荐(0)
六省联考2017总结
摘要：Day1 T1 "期末考试" Sol 一开始想的是二分（wtcl），$check$的时候发现要求的东西可以均摊$O(1)$...，再加上发现了问题没有单调性。所以，可以暴力枚举的题目为什么要二分啊qwq 直接枚举最大的$b$值（即出成绩的日子），设它为$i$，于是花费的代价=学生等待的时间+将大于$ 阅读全文
posted @ 2019-09-19 19:52 擅长平地摔的艾拉酱 阅读(207) 评论(0) 推荐(0)
2019暑假图论总结
摘要：图论学习从入坑信息学竞赛就开始了，到现在已经很久了，值得总结一下 梦开始的地方——最短路 世上本没有最短路，抄近道的人多了，便成了最短路 —— ~~鲁迅~~ 众所周知，最短路常用算法有三种：Floyd，~~SPFA~~，dijkstra，每一种在不同情形下都有不同的作用，其中，①$Floyd$处理多 阅读全文
posted @ 2019-08-20 11:15 擅长平地摔的艾拉酱 阅读(192) 评论(0) 推荐(0)

/*取消选中*/