I used Open Live Writer to write blogs!```cpp#include #include #include using namespace quandui;int main(){cout << noip 2018 rp++ << endl ;cout << hui... ...
分类：
其他好文 时间：
2018-10-11 12:54:38
阅读次数：
142
P1967 货车运输 唔快下课啦我先写写思路吧qwq ...
分类：
其他好文 时间：
2018-10-10 14:17:08
阅读次数：
148
题面戳这里 思路： noip考莫队？？？！！！ 考场上死活没往这方面想啊！！！数据分治忘写endl50pts滚粗了 这里每个询问都有n，m两个参数 我们可以把它看做常规莫队中的l和r 然后利用组合数的可递推性质就好了 相信改变m大家都会写，n呢？ 看图: 我们发现，$S_n^m = S_{n-1}^ ...
分类：
其他好文 时间：
2018-10-09 22:17:46
阅读次数：
199
我说这是我们的noip互测题你信吗... 首先介绍一下仙人掌（略，参见题面） 然后我们思考一下怎么做： 首先，如果原图是一棵树，那么做法是很显然的（树上最长链嘛） 但是，图是一个仙人掌，所以树上最长链的做法有bug 所以我们考虑：是否能将树上的做法移接到仙人掌上即可 怎么移接？ 我们看到，根据仙人掌 ...
分类：
其他好文 时间：
2018-10-08 20:34:40
阅读次数：
194
比较好想的一道题，直接用队列滑窗，因为扫一遍往队列里加东西时，改变的只有一个值，开桶储存好就行了！ 考场上想到$2-sat$但是忘得差不多了，打死都理不清楚关系。 这道题算是$2-sat$板子题了，主要是如何判断的思想。 首先题目条件疯狂暗示，但是和$2-sat$的一般理解方式不同。题目上给的约束条 ...
分类：
其他好文 时间：
2018-10-07 20:24:30
阅读次数：
190
递推+模拟。在读取数据时，我们建4个图，分别代表这个图中横、纵、左斜右斜的连续长度。例如heng[i][j]代表ij这个点所在的横着一条线的长度。 然后搜索，对于一个空点，如果他的上下都>=4那么如果这个点放上去答案会-1，如果上下都<=4且加起来再+1>4，说明这个点放上去会+1. 左右、左上右下 ...
分类：
其他好文 时间：
2018-10-04 15:21:24
阅读次数：
148
各种求逆元 标签：数学方法——数论 阅读体验：https://zybuluo.com/Junlier/note/1300025 版权声明：部分知识采集于书本《数学一本通》（定义呀什么的） 费马小定理 _当$p$为质数时_，$x$的逆元为$x^{p 2}\mod p$ 当然不可能这么简单便宜了你 所以 ...
分类：
其他好文 时间：
2018-10-04 09:35:59
阅读次数：
174
T1 给一个环，每个点有一个权值，把环分成三段，求最小的那段的最大值 sol：暴力 二分答案，chk就是把环搞成三倍链，每次枚举起点，后面三个切割点都可以二分找 然后就Rua过去了 //yyc wenle #include<bits/stdc++.h> #define LL long long us ...
分类：
其他好文 时间：
2018-10-01 15:02:21
阅读次数：
151
service 【问题描述】 一家公司为它在各地的用户提供服务，公司有三名负责这项工作的员工，分别编号为1,2,3，服务的地点有n个，分别编号为1,2,3,...n，把从编号为p的服务地点直接到达编号为q的服务地点所需的移动费用记为C(p,q)，显然C(p,p)=0（停留在原地不需要费用），但不保证 ...
分类：
其他好文 时间：
2018-09-30 20:40:36
阅读次数：
171
noname 【问题描述】 给定一个长度为n的正整数序列，你的任务就是求出至少需要修改序列中的多少个数才能使得该数列成为一个严格（即不允许相等）单调递增的正整数序列，对序列中的任意一个数，你都可以将其修改为任意的正整数。 【输入格式】 每个测试点第一行为一个正整数T，表示该测试点内的数据组数，你需要 ...
分类：
其他好文 时间：
2018-09-30 20:15:16
阅读次数：
290
