int readint(){//读入优化 int Num; char ch; while((ch=getchar())'9');//这里有分号 Num=ch-'0'; while((ch=getchar())>='0'&&ch<='9'){ Num=Num*10+ch-'0'; } return N... ...
分类：
其他好文 时间：
2017-11-09 22:40:57
阅读次数：
142
NOIP2014/洛谷P2312 解方程 题目描述 已知多项式方程： a0+a1x+a2x^2+..+anx^n=0 求这个方程在[1, m ] 内的整数解（n 和m 均为正整数） 输入输出格式 输入格式： 输入文件名为equation .in。 输入共n + 2 行。 第一行包含2 个整数n 、m ...
分类：
其他好文 时间：
2017-11-09 11:40:22
阅读次数：
191
洛谷3811 先用n!p-2求出n!的乘法逆元 因为有(i-1)!-1=i!-1*i (mod p)，于是我们可以O(n)求出i!-1 再用i!-1*(i-1)!=i-1 (mod p)即是答案 1 #include<iostream> 2 #include<cstring> 3 #include< ...
分类：
其他好文 时间：
2017-11-09 11:37:29
阅读次数：
284
【题目描述】 Z镇的恒恒有着各种各样的机器人。为了控制所有的机器人，恒恒托别人造了一个万能遥控器。只要向遥控器输入一个机器人的编号，就能遥控这个机器人。可 是有一天，恒恒发现他的机器人实在太多了（而且越来越多），以至于使用IPV4协议都不够唯一地标记每个机器人。后来，恒恒听说IPV6协议拥有近无穷个 ...
分类：
其他好文 时间：
2017-11-08 17:36:31
阅读次数：
200
Description 我们看见了一个由 m 行 n 列的 1*1 的格子组成的矩阵,每个格子(I,j)有对应的高度 h[i][j]和初始的一个非负权值 v[i][j].我们可以随便选择一个格子作为起点,然后在接下来的每一步当中,我们能且只能到达与当前格子有边相邻的四个格子中的高度不超过当前格子高度 ...
分类：
其他好文 时间：
2017-11-07 13:22:07
阅读次数：
228
Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 70365 Accepted: 20306 Description The citizens of Bytetown, AB, could not s ...
分类：
其他好文 时间：
2017-11-06 21:26:36
阅读次数：
199
https://www.luogu.org/problemnew/show/P3865 题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1) 题目描述 给定一个长度为 NN 的数列，和 MM 次询问，求出每一 ...
分类：
其他好文 时间：
2017-11-06 21:26:25
阅读次数：
137
【题意】n个点的树，1为根，要求删除一些点使得截断根节点和所有叶子结点的路径（不能删根，可以删叶子）。有m支军队在m个点上，每时刻所有军队可以走一步，最终走到的地方就是删除的点，求最短时间。 【题解】 所有点同时走路，求最短时间，这样的询问通常考虑二分转化为判定性问题。 容易发现，每支军队贪心地往上 ...
分类：
其他好文 时间：
2017-11-06 20:12:54
阅读次数：
141
题目背景 二分图 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输出格式： 共一行，二分图最大匹配 输入输出样例 输入样例#1： 复制 1 1 1 1 1 输出样 ...
分类：
其他好文 时间：
2017-11-06 19:18:18
阅读次数：
186
P2661 信息传递dfs求最小环，要加时间戳，记录这个点是哪一次被dfs到的。] ...
分类：
其他好文 时间：
2017-11-06 11:30:51
阅读次数：
122
