题目传送门 【题目大意】 定义不含前导零且相邻两个数字之差至少为2的数为$windy$数，求在$[A,B]$这个区间内存在多少$windy$数。 【思路分析】 好的据说这是一道数位DP板子题……$mark$一下，不过说实话这题难道不是记忆化搜索吗？？？QAQ 我们首先把问题转化成求$[1,B]$之间 ...
题目传送门 【题目大意】 给定$n$，求$1～n$在膜$p$意义下的乘法逆元。 【思路分析】 好的原本我只会求单个数的逆元，然后被告知了这道题之后发现自己不会做(我果然还是太弱了)，于是就学了一下递推求逆元。 设$p=k*i+r$，则可得$k*i+r\equiv0(mod\ p)$，然后乘上$i^{ ...
分类：
其他好文 时间：
2019-09-22 21:14:54
阅读次数：
111
题目： 题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你 ...
分类：
其他好文 时间：
2019-09-06 22:50:15
阅读次数：
95
题目传送门 【题目大意】 【思路分析】 维护一个在身高单调递减的情况下，年龄也单调递减的序列，如果当前不满足递减，那么就要在前面存好的序列中找到年龄比当前小的最高的人并记录答案，找到符合条件的人可以用二分快速实现。 【代码实现】 1 #include<cstdio> 2 #include<algor ...
分类：
其他好文 时间：
2019-08-28 17:05:00
阅读次数：
65
CF1169(div2)题解报告 A 不管 B 首先可以证明,如果存在解 其中必定有一个数的出现次数大于等于$\frac{m}{2}$ 暴力枚举所有出现次数大于等于$\frac{m}{2} $的数 剩下的数看看有没有一个公共数即可 由于出现次数大于等于$\frac{m}{2} $的数不会太多 所以时 ...
分类：
其他好文 时间：
2019-08-23 00:24:06
阅读次数：
76
CFEducational Codeforces Round 66题解报告 感觉丧失了唯一一次能在CF上超过wqy的机会QAQ A 不管 B 不能直接累计乘法打$tag$,要直接跳 C 考虑二分第$k$小的值 那么问题就变成了 每一个数变成了$[x mid,x+mid]$的一段区间,如果有一个位置被 ...
分类：
其他好文 时间：
2019-08-20 22:13:27
阅读次数：
90
题目传送门 【题目大意】 【思路分析】 首先显然可知，当一段区间内选出的$M$对数分别是，最大和最小一对，次大和次小一对，……，第$M$大和第$M$小一对，此时的“校验值”最大，如果这段区间的最大“校验值”满足条件了，那么这个区间就是合法的。我们考虑将数列$A$从头开始分段，在满足每段区间合法的情况 ...
分类：
其他好文 时间：
2019-08-03 21:58:23
阅读次数：
97
题目传送门 【题目大意】 有$m$个任务，第$i$个任务等级为$y_i$，完成任务需要的时间为$x_i$，收益为$500*x_i+2*y_i$。有$n$台机器，第$i$台机器的等级为$y_i$，最长工作时间为$x_i$，如果任务等级高于机器等级或是任务时间大于机器工作时间，则不能用该机器完成该任务。 ...
分类：
其他好文 时间：
2019-07-30 21:32:30
阅读次数：
98
题目传送门 【题目大意】 社区的设计有一种特殊的规律，从左上角起沿着道路给房子编号，求给定编号的两间房子的距离。 【思路分析】 分析可得社区的设计规律，编号为$n$，即有$4^n$个小格子，每$4^{n-1}$个小格子为一个大格子，即整个图分为四部分，其中右上和右下两部分与编号为$n-1$的相同，左 ...
分类：
其他好文 时间：
2019-07-25 17:54:58
阅读次数：
85
__题解报告（CDUT暑期集训——第三场）__ __A Problem A. Ascending Rating__ "HDU 6319" __思路：单调队列板子题？（但是弱的一批的我还是不会用（有空补上 用的滑动窗口算法 按着题解的从后往前做（ps：菜是原罪__ AC代码 __F Problem F ...
分类：
其他好文 时间：
2019-07-21 23:47:27
阅读次数：
126
