WLD is always very lucky.His secret is a lucky number . is a fixed odd number. Now he meets a stranger with numbers:.The stranger asks him questions.E ...
分类：
其他好文 时间：
2019-08-16 22:22:43
阅读次数：
73
莫比乌斯函数，反演啥的看不懂，这两天又改不完题，留了好多坑，觉得稍填一填 T1 许久未见的考场AC，感谢达哥的送分题，就直接暴搜即可，$2^15$摆明送分，状压啥的没意思 1 #include<iostream> 2 #include<cstdio> 3 #define maxn 20 4 #def ...
分类：
其他好文 时间：
2019-08-16 20:57:42
阅读次数：
98
一道LCT练手题， 将询问离线，单独考虑每个颜色 我们要求的就是至少经过某个颜色一次的路径数。 考虑容斥， 就是用总的路径数减去不经过的次数 标记那个颜色的点为白色，其他的为黑色 不经过的次数就是黑连通块的大小的平方。 我们将所有的黑点向父亲连边，每个黑连通块实际上最上面有一个白点，我们维护子树的平 ...
分类：
其他好文 时间：
2019-08-15 09:40:55
阅读次数：
112
话说好久没写博客了～～ 不久前一道考试题暴露了数学渣渣的本质： 斯特林反演（不会）-> 善用搜索引擎 -> 容斥系数&原理（不会）-> 善用搜索引擎 -> 二项式反演（不会）-> 善用搜索引擎 -> 二项式定理（不会）-> 善用搜索引擎 -> 杨辉三角（打个表找规律终于会了） 今天由一道数学题，想骗 ...
分类：
其他好文 时间：
2019-08-14 15:12:45
阅读次数：
82
Problem Description In your childhood, do you crazy for collecting the beautiful cards in the snacks? They said that, for example, if you collect all ...
分类：
其他好文 时间：
2019-08-11 16:46:33
阅读次数：
99
还说啥啊，这就是不行啊。 T1 建设城市 数学题，组合排列，我连一点思路都没有。 真的不会。 容斥，这是能想到的，但完全不会容斥啊。 先挂上一篇DeepInC博客，写的很好。 我们先考虑总体不合法的地方至少有0个的情况，情况是$C_{m-1}^{n-1}$，裸的挡板法，问题其实就是在$n$个里面插入 ...
分类：
其他好文 时间：
2019-08-10 09:35:56
阅读次数：
90
T1是个容斥，我掐手指一算他为了卡容斥的正确性，绝不会把n和m出的很相近（$O(n^2)$算法在nm相等的时候达到最高时间复杂度），不然就太好做了，于是开了特判+各种卡常和滚动数组优化，卡到了70分，$n^2$过100000，暴力碾标算。T2十三分钟AC没啥说的，也就是审题吧。大概是个flag了。T ...
分类：
其他好文 时间：
2019-08-10 09:22:57
阅读次数：
104
题目 写一个函数求，返回s以内所有3或5的倍数的和。 参数 整数 s 思考 1. 遍历区间把所有数字加起来。 2. 容斥原理+数列求和 由于方法二数学味道较浓所以我们选择第一种书写代码。 代码 haskell（1行） haskell fn s = sum [ x | x ...
分类：
其他好文 时间：
2019-08-09 23:55:22
阅读次数：
163
写在前面：穿校服真心有用啊，能加rp。说实话考的还不错，又回到了原来的状态了。 （为了防止Deepinc认为博主能6分钟敲完一套对拍+正解，我还是把考试时间写清楚点吧。） 0h： 贪吃了一个雪糕导致迟到了。。。迎面撞上波波。。。 0～1h: T1打了一个错解，对拍刚开始没问题，便去看T2，看到一半的 ...
分类：
其他好文 时间：
2019-08-09 13:21:53
阅读次数：
108
集训1（HDU2018 Multi-University Training Contest 2）补题 E、G 较简单，赛后应马上补上。 C、F 属于常见知识点，也应尽快补上。 ...
分类：
编程语言 时间：
2019-08-06 23:58:39
阅读次数：
253
