10 2020 档案

某古 11 月月赛 I 游记
摘要：某古 11 月月赛 I 游记 难度好评，没有像我上次打的那场比赛那么水了，不过自己的分数还是好低，只会前三题。。。 希望你古月赛的题目一直都能像这场这么有意思。 A 「MCOI-03」正方 题目分析 三角形面积公式 \(S=\frac{1}{2}ah\) ，由于 \(a\) 相等，所以题目给出的其实 阅读全文
posted @ 2020-10-31 19:25 xiaolilsq 阅读(325) 评论(1) 推荐(1) 编辑
CF1435 游记
摘要：CF1435 游记 第一次 AK div2 ，我流下了感动的泪水。 Atcoder 掉分没有关系，攒完 RP 之后 CF 就可以上分了。/xyx A Finding Sasuke 题意简述 给定 \(n\) 个数 \(a_1,a_2,\dots,a_n\) ，其中 \(n\) 是偶数，请找到一组 \ 阅读全文
posted @ 2020-10-26 10:13 xiaolilsq 阅读(252) 评论(3) 推荐(1) 编辑
ARC106 游记
摘要：ARC106 游记 完了，这波要没脸见人了。 /dk 掉了 16 分。/dk A 106 题意简述 给定整数 \(n\) ，询问是否存在正整数 \(a,b\) ，满足 $3a+5b=n$ 。 $1\le n\le 10^{18}$ 。 题目分析 直接无脑枚举 \(a\) 就行了，我一开始没有看清楚正 阅读全文
posted @ 2020-10-25 16:50 xiaolilsq 阅读(280) 评论(1) 推荐(1) 编辑
图论题瞎做
摘要：图论题瞎做 “瞎”指的是我做题看不清细节导致调试时间连续翻倍（迫真 点双连通分量，点双树 洛谷P4606 [SDOI2018]战略游戏 题目链接 点双树模板题，两点之间的圆点数量就是割断使得两点不连通的点的数量，然后套一个求最小联通块的套路就行了。 洛谷P4630 [APIO2018] Duathl 阅读全文
posted @ 2020-10-23 17:28 xiaolilsq 阅读(166) 评论(0) 推荐(0) 编辑
题解 [SDOI2016]墙上的句子
摘要：题解 [SDOI2016]墙上的句子 题目链接 题目分析 发现数据范围很小，考虑使用网络流。 首先，对于回文串单词，无论正着读还是反着读都要对答案贡献一，所以先处理所有回文串单词，然后再删除这些回文串单词去考虑其他单词。有了回文串，那么一个单词的字典序要么严格大于它的反串要么严格小于它的反串。 将某 阅读全文
posted @ 2020-10-23 15:15 xiaolilsq 阅读(195) 评论(0) 推荐(0) 编辑
[复习资料]多项式与生成函数学习笔记
摘要：一些东西卷着卷着就出现了。 阅读全文
posted @ 2020-10-11 19:52 xiaolilsq 阅读(614) 评论(6) 推荐(1) 编辑
[复习资料]概率期望学习笔记
摘要：概率期望学习笔记 基础概念 事件 互斥事件： 如果事件 \(A\) 和事件 \(B\) 无法同时发生，那么 \(A\) 和 \(B\) 是互斥事件。 对立事件：如果事件 \(A\) 和事件 \(B\) 无法同时发生，并且要么 \(A\) 发生，要么 \(B\) 发生，那么 \(A\) 和 \(B\) 阅读全文
posted @ 2020-10-07 22:06 xiaolilsq 阅读(558) 评论(0) 推荐(1) 编辑
[复习资料]组合计数学习笔记
摘要：组合计数学习笔记 组合数 \({n\choose m}\) 表示在 \(n\) 个不同的数中选 \(m\) 个的方案数。 递推式：枚举最后一个数选还是不选 \({n\choose m}={n-1\choose m}+{n-1\choose m-1}\) 。 通项公式： \({n\choose m}= 阅读全文
posted @ 2020-10-06 22:10 xiaolilsq 阅读(447) 评论(1) 推荐(1) 编辑
ARC104游记
摘要：ARC104游记 本人打的第一场 ARC ，还好没有太难看。 A Plus Minus 题意简述 给定 \(X+Y\) 和 \(X-Y\) ，求 \(X\) 和 \(Y\) 。 题目分析 \(X=((X+Y)+(X-Y))/2,Y=((X+Y)-(X-Y))/2\) 。 参考代码 #include< 阅读全文
posted @ 2020-10-04 22:14 xiaolilsq 阅读(358) 评论(1) 推荐(1) 编辑