题目描述 http://www.lydsy.com/JudgeOnline/upload/201712/prob12.pdf 题解 树形dp+记忆化搜索 设 $f[l][r]$ 表示根节点为 $[l,r]$ 的线段树，匹配选择根节点的最大匹配&方案数，$g[l][r]$ 表示根节点为 $[l,r]$ ...
分类：
其他好文 时间：
2018-01-03 11:38:06
阅读次数：
144
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 珂朵莉想求： 第x小的正整数v使得其最小的质因数为质数y，即正好有x-1个[1,v-1]之内的正整数满足其最小的质因数为质数y。 若答案超过1000 ...
分类：
其他好文 时间：
2018-01-01 19:27:13
阅读次数：
182
Description Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻的格子，并使这两个数都加上 1。 现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输出-1。 Bl ...
分类：
其他好文 时间：
2018-01-01 16:55:30
阅读次数：
144
n<=10^14，0~n-1中有一些数是密码，且满足：a是密码，b是密码，那么(a+b)%n也是密码（a，b可相等），现小明试了m<=250000个数，前面都错，最后一个对，问n个数中最多有多少密码。 好端端的一道数论题变卡常题。。 根据那个规则，把最后猜到那个数字t带进去，那么t，2t，3t……都 ...
分类：
其他好文 时间：
2017-12-31 22:28:44
阅读次数：
228
反正就是12.30知道他们有比赛，赶紧注册的。。14.30AK，排名第7。。。难道我是难题渣。。。水题王。。。打表。。。贪心。。。 E题比赛时错了很多次，后来刷新后就A了。。。可能数据有点极端。（耽误了我20分钟。比完才告诉我A了，我以为10题挂机，结果AK了）。 A: #include<cstdi ...
分类：
其他好文 时间：
2017-12-30 23:41:10
阅读次数：
318
有这样一类线段树，可以维护一些直线方程并对每个点求出最大值。 首先先看BZOJ1568，输入给你条直线的方程，你需要对于指定的位置求出最大的函数值。 看到数据范围nlog^2n可做，考虑用线段树去维护。对于每个区间，怎么维护这个区间最高的直线呢？ 显然，对于这个区间而言，最高的直线在各个位置都可能是 ...
分类：
其他好文 时间：
2017-12-28 23:19:21
阅读次数：
132
先将n质因数分解后，如n=x1^a*x2^b*x3^c 个数为 (a+1)*(b+1)*(c+1) poj 2992 #include<stdio.h>#include<string.h>int p[90];int v[432];int pn;int e[432][90];void pri(){ i ...
分类：
其他好文 时间：
2017-12-28 21:35:01
阅读次数：
152
【题目】C. Bipartite Segments 【题意】给定n个点m条边的无向连通图，保证不存在偶数长度的简单环。每次询问区间[l,r]中包含多少子区间[x,y]满足只保留[x,y]之间的点和边构成的图是一个二分图。 【算法】Tarjan缩点（找环） 【题解】如果两个奇数长度的环相交，会得到一个 ...
分类：
其他好文 时间：
2017-12-28 11:58:15
阅读次数：
244
获取url 参数值getQueryString: function (name) { let reg = new RegExp("(^|&)" + name + "=([^&]*)(&|$)", "i"); let r = window.location.search.substr(1).match ...
分类：
其他好文 时间：
2017-12-27 20:27:59
阅读次数：
146
hdu 5514 题意： 有 n 只青蛙，一开始都在 0 点。有一堆围成一圈的石子，石子的编号是从 0 ~ (m-1)。 所有青蛙只能顺时针跳，每个青蛙可以一次跳a[i]格。问这些青蛙踩过的石子的编号总和是多少？ tags： 容斥经典题。 对 m 分解因子，对每个因子求贡献。 ...
分类：
其他好文 时间：
2017-12-27 18:16:09
阅读次数：
162
