摘要：
作为一个也是出过几道水题的人，强烈谴责第三题这种不给数据范围的题目 而且给出的一些数的数据范围还和数据不符，表示非常不兹磁 先放题解吧 首先第一题开场5min推出来，10min写完，之后5min就拍上了 没什么好说的，首先一个很重要的结论是各位数字的乘积的可能情况并不多 大概有3w多个吧，之后我们枚 阅读全文
摘要：
今天跟着zcg大神学了一发fhq_treap 发现在维护区间问题上fhq_treap不仅思维量小，而且代码量更小 是Splay的不错的替代品，不过至今还是有一些问题不能很好的解决 譬如查询某个数在序列中的第几个位置QAQ fhq_treap的核心是split和merge可以logn的完成区间的分裂和 阅读全文
摘要：
之前挖了两个大坑 一个是day1下午的第二题 另一个是day2上午的第五题 先说day1下午的第二题吧 我们显然不能O(n^2)的dp，所以我们只能算贡献 首先对于任意一个边界点而言，他对答案的贡献路径有很多，但是贡献的系数都形如a^c*b^d的形式 而且很容易发现贡献系数是一个定值，那么贡献次数就 阅读全文
摘要：
终于考完了，下午身体状况很不好，看来要锻炼身体了，不然以后ACM没准比赛到一半我就挂掉了 下午差点AK，有一道很简单的题我看错题面了所以没有A掉 第一题显然是非常丝薄的题目 我们很容易通过DP来O(n^2)的求出深度至多为k的方案 然后我们很容易通过DP来O(n^2)的求出深度至多为k-1的方案 转 阅读全文
摘要：
今天上午考得不是很好，主要还是自己太弱QAQ 开场第一题给的图和题意不符，搞了半天才知道原来是走日字形的 然后BFS即可 第二题给定一个无向图，询问有多少个环不属于任意一个简单环，有多少个环属于至少两个简单环 考试快结束才有点思路，然后码了一发边双一直在挂，最后也没有做出来 考试结束后听lyc说是点 阅读全文
摘要：
下午到了机房之后又困又饿，还要被强行摁着看英文题，简直差评 第一题是NOIP模拟赛的原题，随便模拟就好啦 本人模拟功力太渣不小心打错了个变量，居然调了40多分钟QAQ 第二题考场上只想出了对a和b的处理方式，没有想出c的处理方式 貌似c要用NTT，还是模任意质数的NTT，决定去学习一发(坑ing) 阅读全文
摘要：
思考了一下第二题，觉得有无数种乱搞做法 类似什么bitset压位，MCS染色之类奇怪的做法 然而都是玄学正确性或者玄学复杂度 先放题解把 第一题显然具有单调性，二分就可以啦 O(nlogn)，貌似输出要求去尾QAQ 第二题略过，又臭又长的题面，比赛的时候看都没有看 第三题显然我们枚举可选区间的右端点 阅读全文
摘要：
才知道knight念奈特，而不念科耐特 这个题显然是一个数据结构题目，我搬运的CF上的题 CF的题解好长超长哒，而且可以在线，但是并不能看懂 于是自己想了一个一种做法A掉了，唯一的缺陷就是做法有些繁琐 首先我们把所有操作离线，之后给节点打上时间标记，从来没有被暴揍过的城市时间为m+1 之后我们考虑对 阅读全文
摘要：
QAQ 从IOI搬了一道题目过来 官方题解貌似理论上没有我的做法优，我交到BZOJ上也跑的飞快 结果自己造了个数据把自己卡成了4s多，真是忧桑的故事 不过貌似原题是交互题，并不能离线 说说我的做法吧 首先我们会写暴力，而我的做法只要会写暴力就可以了 对于一个询问A，B 我们有以下几种方法： 1、搞出 阅读全文
摘要：
一个上午写了两个数据生成器，三个暴力和两个正解以及一个未竣工的伪正解思路 真是累死本宝宝了 首先这个题目暴力我的数据是有很多良心分的 但是不同的暴力拿到的分数也会有所差距，由于是题解就不说暴力怎么写了 首先第一种解法： 我们对f序列分块，预处理a序列中每个点在每个块内会被计算多少次 预处理的时候对于 阅读全文