T1「柯朵莉树」「线段树」 考场上想到了线段树，但是不怎么会打区间异或，然后又觉得离散化不好打，于是弃了线段树的想法，剩下想的都没搞出来 新学了一个柯朵莉树的好东西 适用于正解为线段树，区间赋值，且数据随机，基于set， 基本思想是把序列分成几段，每段是相同的权值，扔到set里， 每次对于要修改的区 ...
分类：
其他好文 时间：
2019-10-01 22:53:29
阅读次数：
108
T1「贪心」 看了25分钟模了几个样例，误以为剩的人不会积累下来，然后打了个正解和暴力对拍一直AC，然后自以为已经A了 WA80，非常感激出题人的数据正解：感性理解一下如果先打省的多的点， 那么下一个需要新加的不会更多， 而sum_a一定，所以直接排序就行了 T2「组合数学」 这分明是一道高考数学题 ...
分类：
其他好文 时间：
2019-10-01 22:52:31
阅读次数：
98
T1「质数埃筛」「并查集」 考场上想到了用并查集统计联通块 但怎么连接并差集只想到了$O(n^2)$的 看着1e6里面的质数个数78498，觉得没法搞 只要把每个数的所有质因子合并 其实是埃筛的思想，用埃筛求出每个点的质因子，复杂度比调和级数$O(ln)$还小 线筛可以这么打 总之，1～2e9中每个 ...
分类：
其他好文 时间：
2019-10-01 11:52:21
阅读次数：
75
2019年8月5日星期一 Kos 题目描述 有$n$个人，他们之间将会有$m$场比赛（两个人之间可能有多场比赛，但这些比赛的结果不一定完全相同），问获胜场次最多的人获胜的场次数最少 限制范围 $Time:1000ms\quad Space:512MB$ $1\le n\le 10^4,0\le m\ ...
分类：
其他好文 时间：
2019-09-30 18:15:06
阅读次数：
82
心得： T1推式子极其sb的错误，check时打错，模不过样例然后就弃掉了。考场上很有可能T1A不掉，但还是要不丢心态。 很可能样例解释会出错，在足够确认之后，一定要勇敢地按照自己的来 T2 优化的时候谨慎一点，谨慎想想！！ T3暴力又少了20分，要快点做前面的题，保证T3能拿到的分拿到， 心里比较 ...
分类：
其他好文 时间：
2019-09-01 10:24:17
阅读次数：
79
心得： 对于自己不确定会T多少的代码，一定不要瞎改，不要把自己之前的代码盖掉 题解： T1 读懂题后，sort+unique T2 一个裸的约瑟夫问题？？然而垃圾的547并不知道约瑟夫是个什么，于是打了个队列模拟，从T10一直改到T60，然后被自己最后sb地给盖了 T3 很强的一道题 对于mod是非 ...
分类：
其他好文 时间：
2019-08-28 18:45:47
阅读次数：
106
心得： T1比较水，set水过，之前的有个达哥的等比数列的题，考场上忘了那道题怎么做了，虽然也做出来了 T2思路很好想，但分数十分玄学，（不考虑细节+数据很水+代码很菜=50分玄学分数） T3很显然的dp，看着像一个单调队列，但也不怎么会，线段树学习一下其他人的打法 题解 T1 一个贪心，对于每个数 ...
分类：
其他好文 时间：
2019-08-19 17:37:25
阅读次数：
91
T1[A.字符串][catalan] Oh，no！！又一次出卡特兰数，又一次翻车，还是没有看出来？？！！ 可能是这次立志要刚出来一个dp题，所以就没怎么往数学那里想 不说了，40%的dp写了2个小时 T2[B.乌鸦喝水] 很好的一道思维题 首先每个缸都可以求出来最多能喝多少次，然后按照从小到大排序 ...
分类：
其他好文 时间：
2019-08-18 19:16:45
阅读次数：
89
集训的时间已经过去了一大半，昨晚化奥的同学的突然出现，对我们而言不仅仅是一种约束，更是结束散漫的生活方式，提高紧张度的一种不那么令人满意的途径。的确，处于集训状态的我们，感觉并没有之前想象的那样紧张高效，虽然适当的放松是有益于更敏捷的思考，但过度的舒适带来的也是精神的松懈。所以在接下来的集训生活里， ...
分类：
其他好文 时间：
2019-08-09 15:55:52
阅读次数：
124
7.30 "杜瘤题???" T1 "切树" T2 不会... T3 "线段树维护区间K小" ...
分类：
其他好文 时间：
2019-07-31 21:38:35
阅读次数：
65
