08 2019 档案
摘要：D2. Equalizing by Division (hard version) 涉及下标运算一定要注意下标是否越界！！！ 思路，暴力判断以每个数字为到达态最小花费
阅读全文
摘要：P3379 【模板】最近公共祖先（LCA） LCA模板 询问离线 tarjan算法
阅读全文
摘要：【模板】线段树 2 乘法懒标等于0也要下传，每次乘法操作对加法也要进行
阅读全文
摘要：B. Array K-Coloring 给定一个数组 要求对元素进行染色，满足相同元素颜色一定不同，且所有颜色要全部用完
阅读全文
摘要：D. Print a 1337-string... 输出一个字符串 里面包含n个子序列 1337
阅读全文
摘要：P2962 [USACO09NOV]灯Lights guass消元异或方程组 折半枚举
阅读全文
摘要：https://www.luogu.org/problem/P1041
阅读全文
摘要：B. Uniqueness 给定一个序列，要求删除一段连续子段，满足删掉子段后每个元素唯一 求最小子段长度 枚举起点，二分子段长度 记得先sort 再unique
阅读全文
摘要：D. Restore Permutation 就是给一个n个数的全排，然后bi记录比ai小且在排在ai前面的数的和,求ai 树状数组维护，二分 #include<bits/stdc++.h> using namespace std; #define int long long #define si
阅读全文
摘要：Anniversary party 树形dp dp[i][0]=(i的全部员工的max(dp[u][1],dp[u][0)相加，也就是其子员工来或不来的最大快乐值。 dp[i][1]=(i的全部员工的dp[u][0相加，也就是其子员工都不能不来的最大快乐值。
阅读全文
摘要：1358. 分割树 现在有一棵树T，有N个节点，我们想通过去掉一个节点p来把T分割成更小的树，并且满足每个小树中的节点数不超过n/2。 请根据输入的树来输出所有可能的p的号码。 树形dp 在遍历树的过程中，访问每个node，维护两个值： 递归过程中用上一层的sum，不断更新这一层的childmax。
阅读全文
摘要：Tree and Permutation 给出一个1,2,3...N的排列，显然全部共有N!种排列，每种排列的数字代表树上的一个结点，设Pi是其中第i种排列的相邻数字表示的结点的距离之和，让我们求sum(Pi)(1<=i<=N!)。 可以设dis(i, j)为树上任意两点间的最短距离，每两点之间的距
阅读全文
摘要：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(
阅读全文
摘要：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
阅读全文
摘要：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} )$之和 组合数，枚举
阅读全文
摘要：C. Anna, Svyatoslav and Maps 给定一个有向图，给定一条有向路径，求一条顶点最少的路径，使得给定的路径是它的最短路 folyd预处理出任意两点间的最短路，然后判断是否可以缩点
阅读全文
摘要：D1. Kirk and a Binary String (easy version) 01串找最长不降子序列 给定字符串s,要求生成一个等长字符串t，使得任意l到r位置的最长不降子序列长度一致 从后往前暴力枚举，枚举每个一替换成0后是否改变了l到r位置的最长不降子序列长度 01串的最长不降子序列，
阅读全文
摘要：C. Almost Equal n个数字全排成一个圈，满足任意相邻n个之和之间最大最小值之差不超过1 n为偶数时 不存在 n为奇数，构造
阅读全文
摘要：D. Shortest Cycle A[i]&A[j]!=0连边， 求图中最小环 N>128 时必有3环 其他暴力跑 folyd最小环
阅读全文
摘要：Coffee Chicken 字符串斐波那契 输出第s[n]个字符串的第k位及后十位 暴力算出前20项，超过20，跑dfs
阅读全文
摘要：Han Xin and His Troops 中国剩余定理 JAVA板子
阅读全文
摘要：D - Find Integer $a^{n}+b^{n}=c^{n}$ 给定a,n求解$b,c$ 三次以上没有整数解
阅读全文
摘要：高卖低买，可以交易多次 维护一个优先队列，贪心 相当于每天卖出 用当前元素减优先队列最小得到收益 用0/卖出，1/买入标志是否真实进行了交易，记录次数
阅读全文
摘要：Planting Trees 给定N*N矩阵，求子矩形满足里面最大元素最小元素之差不超过M 单调队列 枚举上边界，下边界，及右边界， 用两个单调队列，一个维护最大值，一个维护最小 求左边界
阅读全文
摘要：All-one Matrices 单调栈 最大全一矩阵计数 Second Large Rectangle 第二大全一矩阵，类似，单调栈，维护第二大
阅读全文
摘要：Beauty Values 题意：给$n$个数， 定义它的Beauty Values为所有连续子区间的（区间长度*区间内不同数字的数目）求和 求Beauty Values A[i]数组表示数字i最近一次出现在什么时候,增加一个数字i,A[i]之前引起的只是区间长度的变化，数字种类没有增加， dp[i
阅读全文
摘要：BM线性递推 玄学玩意 The power of Fibonacci
阅读全文
摘要：Knapsack Cryptosystem 超大背包 折半查找
阅读全文
摘要：All men are brothers 牛客多校第九场E 给定n个人，起初互不认识 然后m各阶段 每个阶段有两个人x、y认识 求每个阶段选出四个人互不认识的方式 并查集
阅读全文
摘要：Quadratic equation 牛客多校九B 给定 $(x+y)\%mod=b$ $(x*y)\%mod=c$ 求 $x,y$ 二次剩余 求$((x-y)^{2})\%mod = (b\times b-4\times c)\%mod$
阅读全文
摘要：B. Equal Rectangles 给定4*N个数，是否能构成N个矩形 面积均相等 每次取两个大的，两个小的
阅读全文
摘要：E. Boxers 给定N个数字，每个数字可以加一或者减一 使得结果集合中不同数字个数最多 贪心 用桶装数 假如相同的数字$i$超过三个，则上面$i+1$，下面$i-1$都可以分一个 如果相同数字$i$只有两个，优先$i-1$ 如果只有一个也要优先$i-1$
阅读全文
摘要：D2. Remove the Substring (hard version) 给字符串s,t,保证t为s的子序列，求s删掉最长多长的子串，满足t仍为s的子序列 记录t中每个字母在s中出现的最右的位置， 然后从s开头开始跑 遇到和当前t[j]相同的s[i]，j++ 即使得t中相邻两个字符距离最大化
阅读全文
摘要：D. White Lines 给定一个$n\times n$的$WB$矩阵，给定一个$k*k$的能把$B$变成$W$的橡皮擦，求橡皮擦作用一次后，全为$W$的行、列总数最大值 前缀和差分
阅读全文
摘要：E. Compress Words KMP
阅读全文
摘要：整数对 枚举余数 码队的弟弟喜欢做数学题。这不，听说你也喜欢做数学题，码队的弟弟非常高兴，决定立刻送给你一道数学题，请你完成。 给定三个整数 n,m,p求满足$ a \times b = k \times pa×b=k×p (( 1 \le a \le n, 1 \le b \le m, k1≤a≤
阅读全文
摘要：爱喝「肥宅快乐水」的班长 太菜了==，签到题看半天不会 可以用插板法 写了个dp 一共需要买 $n$ 瓶饮料。而在云闪付在线商城上，一共有 $m$ 种不同的饮料（包括「肥宅快乐水」，并假设云闪付在线商城上的每种饮料的购买数量都没有限制）。由于码队的弟弟喜欢喝「肥宅快乐水」，所以这两名同学决定至少要买
阅读全文
摘要：P2414 [NOI2011]阿狸的打字机 暴力跑AC自动机，询问离线，只有70分 好像还得建fail树，这又是什么高端操作==
阅读全文
摘要：E. You Are Given Some Strings... AC自动机 求一个串$t$中包含子串$s_{i}+s_{j}$的个数。 可以正反跑两遍AC自动机 正着跑，表示$s_{i}$结束，反正跑对应$s_{i}$开头
阅读全文
摘要：AC自动机 拓扑排序优化，注意拓扑排序前要把所有入度为零的点都加进去
阅读全文
摘要：AC自动机 给N个模式串，求文本串中出现次数最多的模式串出现次数。
阅读全文
摘要：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$的情形，考虑先把$
阅读全文
摘要：equation 枚举分段函数 在每个区间段内求解 切记：cmp函数里面不能有=号
阅读全文
摘要：如果函数$w=f(z)$在区域$D$内可微，则称$f(z)$为区域$D$内的解析函数，或称$f(z)$在区域$D$内解析 区域D内的解析函数，也成为$D$的全纯函数或正则函数。 若函数$f(z)$在点$z_{0}$不解析，但在$z_{0}$的任一邻域内总有$f(z)$的解析点，则称$z_{0}$为函
阅读全文
摘要：设$E$为一复数集，若对$E$内每一复数$z$，都有唯一确定的复数$w$与之对应，则称$E$上确定了一个单值函数。 多值函数 设$w=f(z)$是定义于点集$E$上的单值或多值函数，并令$z=x+iy$,$w=u+iv$，$u,v$皆随$x,y$确定，因而$w=f(z)$又常写成$w=u(x,y)+
阅读全文
摘要：第一次打ABC 题目简单，但我菜 E - Max GCD 可以任选两个数，一个减去1，一个加上1，可以操作$0,\cdots,K$次，求操作后数组最大GCD 枚举数组之和的因子，试图找到符合题意的最大因子 check(x) 对x取模，然后排下序，前面的减到0后面的加到x，枚举分界点，看能不能找到减去
阅读全文
摘要：由不等式$|z-z_{0}|<\rho$所确定的平面点集，就是以$z_{0}$为心，半径为$\rho$的圆。 称为点$z_{0}$的$\rho$-邻域，常记为$N_{\rho}(z_{0})$,并称$0<|z-z_{0}|<\rho$为点$z_{0}$的去心邻域，常记为$N_{\rho}(z_{0}
阅读全文
摘要：1.函数$f(x)$在$\left [ 0,1 \right ]$单调非增，证明：对于任何$\alpha \in(0,1)$: $\int_{0}^{\alpha}f(x)dx \geq \alpha \int_{0}^{1}f(x)dx$ 证明：即证 $(1-\alpha)\int_{0}^{\a
阅读全文
摘要：A.Garbage Classification 签到，看半天看懂干垃圾湿垃圾== B.Shorten IPv6 Address模拟 细节： 要求字符串最短且字母序最小 双冒号加在不同位置贡献是不一样的== J.Upgrading Technology 思路：枚举填满的层数d，贪心选取technol
阅读全文
摘要：subsequence 1 只要处理长度等于t的. 转移方程没想出来QAQ $dp(i,j,0)$代表到$s[i]$为止有多少个前缀序列与$t[0\cdots j]$相同 所以有$dp(i,j,0)=dp(i-1,j,0)+s[i]==t[j]?dp(i-1,j-1,0):0;$ $dp(i,j,1
阅读全文
摘要：集合知识： 设A,B为两个集合。$\varphi$称为A到B的一个映射，如果对任意$a\in A$都唯一存在B中的元素$\varphi(a)$与之对应。 此时$\varphi(a)$称为$a$(在$\varphi$下)的像，$a$称为$\varphi(a)$(在$\varphi$下）的原像。 一般地
阅读全文
摘要：复数的模与辐角 $z= x+iy$ 模长： $r=\left | z \right |=\sqrt{x^{2}+y^{2}}$ 辐角： $tan\theta =\frac{y}{x}$ 记为： $\theta =Arg\ z$ 称适合条件$-\pi < argz\leq \pi$为$Arg\ z$的
阅读全文
摘要：digits 2 震惊了== 我还交的表，发现直接输出n个n就行
阅读全文
浙公网安备 33010602011771号