liulex

2019年8月22日

摘要： 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 阅读(205) 评论(0) 推荐(0) 编辑

码队的新桌游

摘要：码队的新桌游树状数组、离散化、二维偏序阅读全文

posted @ 2019-08-22 11:36 liulex 阅读(208) 评论(0) 推荐(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 阅读(303) 评论(0) 推荐(0) 编辑

2019年8月21日

YJJ's Salesman

摘要： 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 阅读(272) 评论(0) 推荐(0) 编辑

E. Natasha, Sasha and the Prefix Sums

摘要： 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 阅读(269) 评论(0) 推荐(0) 编辑

C. Anna, Svyatoslav and Maps

摘要： C. Anna, Svyatoslav and Maps 给定一个有向图，给定一条有向路径，求一条顶点最少的路径，使得给定的路径是它的最短路 folyd预处理出任意两点间的最短路，然后判断是否可以缩点阅读全文

posted @ 2019-08-21 09:45 liulex 阅读(347) 评论(0) 推荐(0) 编辑

D1. Kirk and a Binary String (easy version)

摘要： D1. Kirk and a Binary String (easy version) 01串找最长不降子序列给定字符串s,要求生成一个等长字符串t，使得任意l到r位置的最长不降子序列长度一致从后往前暴力枚举，枚举每个一替换成0后是否改变了l到r位置的最长不降子序列长度 01串的最长不降子序列，阅读全文

posted @ 2019-08-21 08:58 liulex 阅读(454) 评论(0) 推荐(0) 编辑

2019年8月19日

C. Almost Equal

摘要： C. Almost Equal n个数字全排成一个圈，满足任意相邻n个之和之间最大最小值之差不超过1 n为偶数时不存在 n为奇数，构造阅读全文

posted @ 2019-08-19 10:10 liulex 阅读(455) 评论(0) 推荐(1) 编辑

D. Shortest Cycle

摘要： D. Shortest Cycle A[i]&A[j]!=0连边，求图中最小环 N>128 时必有3环其他暴力跑 folyd最小环阅读全文

posted @ 2019-08-19 09:44 liulex 阅读(295) 评论(0) 推荐(0) 编辑

2019年8月17日

Coffee Chicken

摘要： Coffee Chicken 字符串斐波那契输出第s[n]个字符串的第k位及后十位暴力算出前20项，超过20，跑dfs 阅读全文

posted @ 2019-08-17 20:51 liulex 阅读(203) 评论(0) 推荐(0) 编辑

Han Xin and His Troops

摘要： Han Xin and His Troops 中国剩余定理 JAVA板子阅读全文

posted @ 2019-08-17 20:42 liulex 阅读(216) 评论(0) 推荐(0) 编辑

D - Find Integer

摘要： D - Find Integer $a^{n}+b^{n}=c^{n}$ 给定a,n求解$b,c$ 三次以上没有整数解阅读全文

posted @ 2019-08-17 09:53 liulex 阅读(166) 评论(0) 推荐(0) 编辑

HDU 6438 Buy and Resell

摘要：高卖低买，可以交易多次维护一个优先队列，贪心相当于每天卖出用当前元素减优先队列最小得到收益用0/卖出，1/买入标志是否真实进行了交易，记录次数阅读全文

posted @ 2019-08-17 09:27 liulex 阅读(113) 评论(0) 推荐(0) 编辑

2019年8月16日

Xyjj’s sequence

摘要： Xyjj’s sequence 阅读全文

posted @ 2019-08-16 23:40 liulex 阅读(261) 评论(0) 推荐(0) 编辑

Planting Trees

摘要： Planting Trees 给定N*N矩阵，求子矩形满足里面最大元素最小元素之差不超过M 单调队列枚举上边界，下边界，及右边界，用两个单调队列，一个维护最大值，一个维护最小求左边界阅读全文

posted @ 2019-08-16 17:28 liulex 阅读(261) 评论(0) 推荐(0) 编辑

All-one Matrices

摘要： All-one Matrices 单调栈最大全一矩阵计数 Second Large Rectangle 第二大全一矩阵，类似，单调栈，维护第二大阅读全文

posted @ 2019-08-16 11:22 liulex 阅读(163) 评论(0) 推荐(0) 编辑

2019年8月15日

Beauty Values

摘要： Beauty Values 题意：给$n$个数，定义它的Beauty Values为所有连续子区间的（区间长度*区间内不同数字的数目）求和求Beauty Values A[i]数组表示数字i最近一次出现在什么时候,增加一个数字i,A[i]之前引起的只是区间长度的变化，数字种类没有增加， dp[i 阅读全文

posted @ 2019-08-15 22:06 liulex 阅读(190) 评论(0) 推荐(0) 编辑

BM板子

摘要： BM线性递推玄学玩意 The power of Fibonacci 阅读全文

posted @ 2019-08-15 18:36 liulex 阅读(188) 评论(0) 推荐(0) 编辑

Knapsack Cryptosystem

摘要： Knapsack Cryptosystem 超大背包折半查找阅读全文

posted @ 2019-08-15 18:21 liulex 阅读(246) 评论(0) 推荐(0) 编辑

All men are brothers

摘要： All men are brothers 牛客多校第九场E 给定n个人，起初互不认识然后m各阶段每个阶段有两个人x、y认识求每个阶段选出四个人互不认识的方式并查集阅读全文

posted @ 2019-08-15 18:16 liulex 阅读(425) 评论(0) 推荐(0) 编辑

Quadratic equation

摘要： 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 阅读(431) 评论(0) 推荐(0) 编辑

2019年8月14日

B. Equal Rectangles

摘要： B. Equal Rectangles 给定4*N个数，是否能构成N个矩形面积均相等每次取两个大的，两个小的阅读全文

posted @ 2019-08-14 22:48 liulex 阅读(211) 评论(0) 推荐(0) 编辑

E. Boxers

摘要： E. Boxers 给定N个数字，每个数字可以加一或者减一使得结果集合中不同数字个数最多贪心用桶装数假如相同的数字$i$超过三个，则上面$i+1$，下面$i-1$都可以分一个如果相同数字$i$只有两个，优先$i-1$ 如果只有一个也要优先$i-1$ 阅读全文

posted @ 2019-08-14 22:43 liulex 阅读(168) 评论(0) 推荐(0) 编辑

D2. Remove the Substring (hard version)

摘要： 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 阅读(266) 评论(0) 推荐(0) 编辑

2019年8月13日

D. White Lines

摘要： D. White Lines 给定一个$n\times n$的$WB$矩阵，给定一个$k*k$的能把$B$变成$W$的橡皮擦，求橡皮擦作用一次后，全为$W$的行、列总数最大值前缀和差分阅读全文

posted @ 2019-08-13 12:00 liulex 阅读(267) 评论(0) 推荐(0) 编辑

2019年8月12日

E. Compress Words

摘要： E. Compress Words KMP 阅读全文

posted @ 2019-08-12 22:57 liulex 阅读(443) 评论(0) 推荐(1) 编辑

2019年8月10日

整数对

摘要：整数对枚举余数码队的弟弟喜欢做数学题。这不，听说你也喜欢做数学题，码队的弟弟非常高兴，决定立刻送给你一道数学题，请你完成。给定三个整数 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 阅读(207) 评论(0) 推荐(0) 编辑

爱喝「肥宅快乐水」的班长

摘要：爱喝「肥宅快乐水」的班长太菜了==，签到题看半天不会可以用插板法写了个dp 一共需要买 $n$ 瓶饮料。而在云闪付在线商城上，一共有 $m$ 种不同的饮料（包括「肥宅快乐水」，并假设云闪付在线商城上的每种饮料的购买数量都没有限制）。由于码队的弟弟喜欢喝「肥宅快乐水」，所以这两名同学决定至少要买阅读全文

posted @ 2019-08-10 21:25 liulex 阅读(134) 评论(0) 推荐(0) 编辑

P2414 [NOI2011]阿狸的打字机

摘要： P2414 [NOI2011]阿狸的打字机暴力跑AC自动机，询问离线，只有70分好像还得建fail树，这又是什么高端操作== 阅读全文

posted @ 2019-08-10 10:06 liulex 阅读(134) 评论(0) 推荐(0) 编辑

2019年8月9日

E. You Are Given Some Strings...

摘要： E. You Are Given Some Strings... AC自动机求一个串$t$中包含子串$s_{i}+s_{j}$的个数。可以正反跑两遍AC自动机正着跑，表示$s_{i}$结束，反正跑对应$s_{i}$开头阅读全文

posted @ 2019-08-09 23:36 liulex 阅读(400) 评论(1) 推荐(0) 编辑

神奇函数

摘要：神奇函数没明白为啥是欧拉函数，先屯着阅读全文

posted @ 2019-08-09 22:40 liulex 阅读(195) 评论(0) 推荐(0) 编辑

AC自动机再加强版

摘要： AC自动机拓扑排序优化，注意拓扑排序前要把所有入度为零的点都加进去阅读全文

posted @ 2019-08-09 10:12 liulex 阅读(231) 评论(0) 推荐(0) 编辑

2019年8月8日

AC自动机2

摘要： AC自动机给N个模式串，求文本串中出现次数最多的模式串出现次数。阅读全文

posted @ 2019-08-08 09:28 liulex 阅读(130) 评论(0) 推荐(0) 编辑

AC自动机

摘要： AC自动机模板阅读全文

posted @ 2019-08-08 08:33 liulex 阅读(109) 评论(0) 推荐(0) 编辑

2019年8月7日

three arrays

摘要： three arrays 字典树上贪心阅读全文

posted @ 2019-08-07 12:43 liulex 阅读(245) 评论(0) 推荐(0) 编辑

permutation 2

摘要： 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 阅读(186) 评论(0) 推荐(0) 编辑

2019年8月6日

string matching

摘要： string matching exkmp 阅读全文

posted @ 2019-08-06 22:27 liulex 阅读(228) 评论(0) 推荐(0) 编辑

permutation 1

摘要： permutation 1 阅读全文

posted @ 2019-08-06 12:24 liulex 阅读(196) 评论(0) 推荐(0) 编辑

2019年8月5日

equation

摘要： equation 枚举分段函数在每个区间段内求解切记：cmp函数里面不能有=号阅读全文

posted @ 2019-08-05 22:29 liulex 阅读(319) 评论(0) 推荐(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 阅读(924) 评论(0) 推荐(0) 编辑

公告