摘要：
Tree and Permutation 给出一个1,2,3...N的排列，显然全部共有N!种排列，每种排列的数字代表树上的一个结点，设Pi是其中第i种排列的相邻数字表示的结点的距离之和，让我们求sum(Pi)(1<=i<=N!)。 可以设dis(i, j)为树上任意两点间的最短距离，每两点之间的距
阅读全文
posted @ 2019-08-22 14:41
liulex
阅读(216)
推荐(0)
摘要：
码队的新桌游 树状数组、离散化、二维偏序
阅读全文
posted @ 2019-08-22 11:36
liulex
阅读(214)
推荐(0)
摘要：
struct Item { int a, b, c; int id; int ans; explicit Item(int _a = 0, int _b = 0, int _c = 0) : a(_a), b(_b), c(_c) {} }; struct cmpa { bool operator(
阅读全文
posted @ 2019-08-22 11:03
liulex
阅读(304)
推荐(0)
摘要：
YJJ's Salesman YJJ is a salesman who has traveled through western country. YJJ is always on journey. Either is he at the destination, or on the way to
阅读全文
posted @ 2019-08-21 22:58
liulex
阅读(276)
推荐(0)
摘要：
http://codeforces.com/contest/1204/problem/E 给定n个 1 m个 -1的全排 求所有排列的$f(a) = max(0,max_{1≤i≤l} \sum_{j=1}^{i} a_{j} )$之和 组合数，枚举
阅读全文
posted @ 2019-08-21 10:58
liulex
阅读(276)
推荐(0)
摘要：
C. Anna, Svyatoslav and Maps 给定一个有向图，给定一条有向路径，求一条顶点最少的路径，使得给定的路径是它的最短路 folyd预处理出任意两点间的最短路，然后判断是否可以缩点
阅读全文
posted @ 2019-08-21 09:45
liulex
阅读(351)
推荐(0)
摘要：
D1. Kirk and a Binary String (easy version) 01串找最长不降子序列 给定字符串s,要求生成一个等长字符串t，使得任意l到r位置的最长不降子序列长度一致 从后往前暴力枚举，枚举每个一替换成0后是否改变了l到r位置的最长不降子序列长度 01串的最长不降子序列，
阅读全文
posted @ 2019-08-21 08:58
liulex
阅读(458)
推荐(0)
摘要：
C. Almost Equal n个数字全排成一个圈，满足任意相邻n个之和之间最大最小值之差不超过1 n为偶数时 不存在 n为奇数，构造
阅读全文
posted @ 2019-08-19 10:10
liulex
阅读(463)
推荐(1)
摘要：
D. Shortest Cycle A[i]&A[j]!=0连边， 求图中最小环 N>128 时必有3环 其他暴力跑 folyd最小环
阅读全文
posted @ 2019-08-19 09:44
liulex
阅读(303)
推荐(0)
摘要：
Coffee Chicken 字符串斐波那契 输出第s[n]个字符串的第k位及后十位 暴力算出前20项，超过20，跑dfs
阅读全文
posted @ 2019-08-17 20:51
liulex
阅读(210)
推荐(0)
摘要：
Han Xin and His Troops 中国剩余定理 JAVA板子
阅读全文
posted @ 2019-08-17 20:42
liulex
阅读(235)
推荐(0)
摘要：
D - Find Integer $a^{n}+b^{n}=c^{n}$ 给定a,n求解$b,c$ 三次以上没有整数解
阅读全文
posted @ 2019-08-17 09:53
liulex
阅读(179)
推荐(0)
摘要：
高卖低买，可以交易多次 维护一个优先队列，贪心 相当于每天卖出 用当前元素减优先队列最小得到收益 用0/卖出，1/买入标志是否真实进行了交易，记录次数
阅读全文
posted @ 2019-08-17 09:27
liulex
阅读(117)
推荐(0)
posted @ 2019-08-16 23:40
liulex
阅读(264)
推荐(0)
摘要：
Planting Trees 给定N*N矩阵，求子矩形满足里面最大元素最小元素之差不超过M 单调队列 枚举上边界，下边界，及右边界， 用两个单调队列，一个维护最大值，一个维护最小 求左边界
阅读全文
posted @ 2019-08-16 17:28
liulex
阅读(269)
推荐(0)
摘要：
All-one Matrices 单调栈 最大全一矩阵计数 Second Large Rectangle 第二大全一矩阵，类似，单调栈，维护第二大
阅读全文
posted @ 2019-08-16 11:22
liulex
阅读(174)
推荐(0)
摘要：
Beauty Values 题意：给$n$个数， 定义它的Beauty Values为所有连续子区间的（区间长度*区间内不同数字的数目）求和 求Beauty Values A[i]数组表示数字i最近一次出现在什么时候,增加一个数字i,A[i]之前引起的只是区间长度的变化，数字种类没有增加， dp[i
阅读全文
posted @ 2019-08-15 22:06
liulex
阅读(193)
推荐(0)
摘要：
BM线性递推 玄学玩意 The power of Fibonacci
阅读全文
posted @ 2019-08-15 18:36
liulex
阅读(191)
推荐(0)
摘要：
Knapsack Cryptosystem 超大背包 折半查找
阅读全文
posted @ 2019-08-15 18:21
liulex
阅读(251)
推荐(0)
摘要：
All men are brothers 牛客多校第九场E 给定n个人，起初互不认识 然后m各阶段 每个阶段有两个人x、y认识 求每个阶段选出四个人互不认识的方式 并查集
阅读全文
posted @ 2019-08-15 18:16
liulex
阅读(430)
推荐(0)
摘要：
Quadratic equation 牛客多校九B 给定 $(x+y)\%mod=b$ $(x*y)\%mod=c$ 求 $x,y$ 二次剩余 求$((x-y)^{2})\%mod = (b\times b-4\times c)\%mod$
阅读全文
posted @ 2019-08-15 18:03
liulex
阅读(455)
推荐(0)
摘要：
B. Equal Rectangles 给定4*N个数，是否能构成N个矩形 面积均相等 每次取两个大的，两个小的
阅读全文
posted @ 2019-08-14 22:48
liulex
阅读(217)
推荐(0)
摘要：
E. Boxers 给定N个数字，每个数字可以加一或者减一 使得结果集合中不同数字个数最多 贪心 用桶装数 假如相同的数字$i$超过三个，则上面$i+1$，下面$i-1$都可以分一个 如果相同数字$i$只有两个，优先$i-1$ 如果只有一个也要优先$i-1$
阅读全文
posted @ 2019-08-14 22:43
liulex
阅读(173)
推荐(0)
摘要：
D2. Remove the Substring (hard version) 给字符串s,t,保证t为s的子序列，求s删掉最长多长的子串，满足t仍为s的子序列 记录t中每个字母在s中出现的最右的位置， 然后从s开头开始跑 遇到和当前t[j]相同的s[i]，j++ 即使得t中相邻两个字符距离最大化
阅读全文
posted @ 2019-08-14 22:35
liulex
阅读(272)
推荐(0)
摘要：
D. White Lines 给定一个$n\times n$的$WB$矩阵，给定一个$k*k$的能把$B$变成$W$的橡皮擦，求橡皮擦作用一次后，全为$W$的行、列总数最大值 前缀和差分
阅读全文
posted @ 2019-08-13 12:00
liulex
阅读(274)
推荐(0)
摘要：
E. Compress Words KMP
阅读全文
posted @ 2019-08-12 22:57
liulex
阅读(449)
推荐(1)
摘要：
整数对 枚举余数 码队的弟弟喜欢做数学题。这不，听说你也喜欢做数学题，码队的弟弟非常高兴，决定立刻送给你一道数学题，请你完成。 给定三个整数 n,m,p求满足$ a \times b = k \times pa×b=k×p (( 1 \le a \le n, 1 \le b \le m, k1≤a≤
阅读全文
posted @ 2019-08-10 22:57
liulex
阅读(210)
推荐(0)
摘要：
爱喝「肥宅快乐水」的班长 太菜了==，签到题看半天不会 可以用插板法 写了个dp 一共需要买 $n$ 瓶饮料。而在云闪付在线商城上，一共有 $m$ 种不同的饮料（包括「肥宅快乐水」，并假设云闪付在线商城上的每种饮料的购买数量都没有限制）。由于码队的弟弟喜欢喝「肥宅快乐水」，所以这两名同学决定至少要买
阅读全文
posted @ 2019-08-10 21:25
liulex
阅读(137)
推荐(0)
摘要：
P2414 [NOI2011]阿狸的打字机 暴力跑AC自动机，询问离线，只有70分 好像还得建fail树，这又是什么高端操作==
阅读全文
posted @ 2019-08-10 10:06
liulex
阅读(139)
推荐(0)
摘要：
E. You Are Given Some Strings... AC自动机 求一个串$t$中包含子串$s_{i}+s_{j}$的个数。 可以正反跑两遍AC自动机 正着跑，表示$s_{i}$结束，反正跑对应$s_{i}$开头
阅读全文
posted @ 2019-08-09 23:36
liulex
阅读(406)
推荐(0)
摘要：
神奇函数 没明白为啥是欧拉函数，先屯着
阅读全文
posted @ 2019-08-09 22:40
liulex
阅读(198)
推荐(0)
摘要：
AC自动机 拓扑排序优化，注意拓扑排序前要把所有入度为零的点都加进去
阅读全文
posted @ 2019-08-09 10:12
liulex
阅读(246)
推荐(0)
摘要：
AC自动机 给N个模式串，求文本串中出现次数最多的模式串出现次数。
阅读全文
posted @ 2019-08-08 09:28
liulex
阅读(137)
推荐(0)
posted @ 2019-08-08 08:33
liulex
阅读(112)
推荐(0)
摘要：
three arrays 字典树上贪心
阅读全文
posted @ 2019-08-07 12:43
liulex
阅读(250)
推荐(0)
摘要：
permutation 2 猜了发结论过了== $N$个数的全排列，$p_{1}=x,p_{2}=y$要求$|p_{i+1}-p_{i}|<=2|$求满足条件的排列个数。 首先考虑$x=1,y=N$的情形，对任意$N$有$f(N)=f(N-1)+f(N-3)$成立，对于$x!=0$的情形，考虑先把$
阅读全文
posted @ 2019-08-07 10:46
liulex
阅读(190)
推荐(0)
摘要：
string matching exkmp
阅读全文
posted @ 2019-08-06 22:27
liulex
阅读(236)
推荐(0)
posted @ 2019-08-06 12:24
liulex
阅读(202)
推荐(0)
摘要：
equation 枚举分段函数 在每个区间段内求解 切记：cmp函数里面不能有=号
阅读全文
posted @ 2019-08-05 22:29
liulex
阅读(327)
推荐(0)
摘要：
如果函数$w=f(z)$在区域$D$内可微，则称$f(z)$为区域$D$内的解析函数，或称$f(z)$在区域$D$内解析 区域D内的解析函数，也成为$D$的全纯函数或正则函数。 若函数$f(z)$在点$z_{0}$不解析，但在$z_{0}$的任一邻域内总有$f(z)$的解析点，则称$z_{0}$为函
阅读全文
posted @ 2019-08-05 11:02
liulex
阅读(1068)
推荐(0)
浙公网安备 33010602011771号