zhengchenxi

摘要：  阅读全文

摘要： T1 看到这时限和内存，连一个数组都开不下，更别说离散化了，考试的时候我用了一个栈来模拟，相同留、进，不同退，可以说是很接近正解了，但还是没继续往下想，也是爆零了。 正解的思路很简单，这里引出一个概念，摩尔投票法，适用于超过半数（不能等于）的众数，可以在常数的空间下、\(O(n)\)的时间复杂度下查 阅读全文

摘要： 1.floyed多源最短路 稳定的\(O(n^3)\)预处理，\(O(1)\)查询。 加深理解：floyed的最外层枚举k时，k是任意枚举的，也就是说k可以用来维护其他操作，如赋给每个点一个点权，sort一下，再跑floyed，此时的k就可以作为走过路径的点权最大值，可与最短路一起维护。 点击查看代 阅读全文

摘要： 《锦瑟》 唐·李商隐 锦瑟无端五十弦，一弦一柱思华年。 庄生晓梦迷蝴蝶，望帝春心托杜鹃。 沧海月明珠有泪，蓝田日暖玉生烟。 此情可待成追忆，只是当时已惘然。 《浣溪沙》 清·纳兰性德 谁念西风独自凉，萧萧黄叶闭疏窗，沉思往事立残阳。 被酒莫惊春睡重，赌书消得泼茶香，当时只道是寻常。 《唐多令》 宋· 阅读全文

摘要： T1 很明显的最短路floyed算法，但是这个最大的点权却不是很好维护，但我们可以想到枚举最大的点权其实就可以相当于枚举floyed中的k，那么这时我们要对k进行一个排序操作，使得我们每次枚举的中转点k为枚举经过路径的点权最大的点从而达到同时走最短路并维护点权最大值。 点击查看代码 #include 阅读全文

摘要： 1.hash（yyds） 先鸽着 2.KMP 模式串匹配，利用一个前缀函数border，求出模式串失配时下次匹配的开始处，大大减小了时间开销。 设字符串T=“aabaaf”，我们求一下T的前缀表(用一个数组名为next的数组表示)。 第一个子串是t0=“a”，易知该子串没有前缀也没有后缀，故next 阅读全文

摘要： 一.至多选一个 点击查看代码 #include"bits/stdc++.h" using namespace std; int main() { for(i = 0; i < n; i++) //n是总共种类 for(j = vmax; j >= 0; j--) //vmax是背包最大容量 for( 阅读全文

摘要： 正常的求环的tarjan 点击查看代码 int tp,s[N],in_stack[N]; int dfn[N],low[N],dfncnt; int scc[N],sc,sz[N]; void tarjan(int u) { dfn[u]=low[u]=++dfncnt; s[++tp]=u; in 阅读全文

摘要： 题目描述 棋盘覆盖 给定一个N行N列的棋盘，已知某些格子禁止放置。 求最多能往棋盘上放多少块的长度为2、宽度为1的骨牌，骨牌的边界与格线重合（骨牌占用两个格子），并且任意两张骨牌都不重叠。 输入格式 第一行包含两个整数N和t，其中t为禁止放置的格子的数量。 接下来t行每行包含两个整数x和y，表示位于 阅读全文

摘要： 基本公式 （a+b)%mod=(a%mod+b%mod)%mod 设一个任意整数\(A=a*10^n+b*10^{n-1}+...+c\). 由此可以证明 \(A \quad mod \quad m=(((a \quad mod \quad m)*10+b \quad mod \quad m)*10 阅读全文