Newuser233

摘要： 见到了久闻帅气的曾给我发X网的wxh学长，一堆一堆很杂的题(更新结束)from wxh学长23333333(小孩子不要打开看哦（滑稽））T1:GYM100738A题意：给两个矩形长宽判断一个矩形可不可以在另一个矩形内考虑a,b,c,d，矩形长宽换位置共8种情况（很重要） 我们设旋p角，利用c得到p... 阅读全文

摘要： 这真的是D1T2的难度么，，那我八成是要跪了orz知识（姿势）预备:树链剖分，树上差分，dfs序基础了解，动态开点线段树链接：太多地方了，自己搜吧。吐槽一波：只有bzoj的题目直接复制题面不会出现神奇的各种错误4719: [Noip2016]天天爱跑步Time Limit:40 SecMemo... 阅读全文

摘要： 树套树入门？第一份代码达到7k，orz orz orz，我的splay总是会断owo。LOJ106这是一道模板题。您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查询 x 在区间内的排名； 查询区间内排名为 k 的值； 修改某一位置上的数值； 查询 x ... 阅读全文

摘要： 洛谷上很早就过了，然而NK上的数据很强，迫不得已重构了两次代码orz，还调整了一下算法。P3932Meteors时间限制 : - MS 空间限制 : 265536 KB 评测说明 : 3Sluogu3752问题描述Byteotian Interstellar Union有N个成员国。现在它发现了... 阅读全文

摘要： 矩阵乘法啊啊啊233POJ3233Matrix Power SeriesTime Limit: 3000MSMemory Limit: 131072KTotal Submissions: 27042Accepted: 11027DescriptionGiven a n × n matrix A an... 阅读全文

摘要： 做的第一道构造题OwOCF990DD. Graph And Its Complementtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGive... 阅读全文

摘要： 跟我一起念zigzag,zigzag,zigzag,zigzag,zigzag,zigzag,zigzag,zigzag,zagzig,zagzig,zagzig,zagzig,zagzig,zagzag,zigzig,zagzag,zagzag,zigzig,zigzig,zigzig,zigzi 阅读全文

摘要： 与Manacher+后缀自动机倍增匹配相比快太多。 manacher+SAM写法 以上是回文自动机的速度 以上是Manacher+SAM的速度。 感受一下。。（受个人LJ代码的常数影响） 回文自动机是一个类字典树，构造方式又类似于AC自动机。其每个结点就代表了一个回文串（这与后缀自动机一个结点代表多 阅读全文

摘要： 膜法！O(n)STABLE！！！众所周知，朴素的ST表的时间复杂度是预处理O（n）+询问O(1)的。而这里有一个神奇的O（n）stable表（题目用的是LuoguP2880）首先我们分块，块的大小是(log2(n)) （这个块长是有用的），然后一个一个分块。然后我们处理以下的几个数组。minqian... 阅读全文

摘要： 卡空间卡空间卡空间orz orz orz orz BZOJ4556(非权限） 4556: [Tjoi2016&Heoi2016]字符串 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1454 Solved: 588 [Submit][Status][ 阅读全文

摘要： 感谢starkmal大神的权限号使得我有机会来敲板学习orz。BZOJ4756（权限题）4756: [Usaco2017 Jan]Promotion CountingTime Limit: 10 SecMemory Limit: 128 MBSubmit: 444Solved: 316[Su... 阅读全文

摘要： 火火火火火（就是一不小心写成了暴力n^2马拉车,一直坑坑坑，还卡我空间，终于卡空间到了127MB，果然我太弱了orz） BZOJ3676（非权限） Luogu 3676: [Apio2014]回文串 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 35 阅读全文

摘要： 一道状压DP好题BZOJ1151(非权限) Luogu3622思路考虑f[i][s]表示i位置状态为s时的最多小朋友开心数（s用状压表示，0被移走，1没被移走）。题目描述新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一种动物。如下图所示：你是动... 阅读全文

摘要： 在和xiaoaoao交流之下其实很早就想到了正解，，然而在一些地方纠缠不清加有点怂一直没敢写出来，为此又颓废了一天。orzBZOJ2734非权限题Luogu3226 2734: [HNOI2012]集合选数Time Limit: 10 SecMemory Limit: 128 MBSub... 阅读全文

摘要： 3hours orz orz orz....BZOJ2560(非权限)2560: 串珠子Time Limit: 10 SecMemory Limit: 128 MBSubmit: 654Solved: 431[Submit][Status][Discuss]Description 铭铭有n... 阅读全文

摘要： 第一想法肯定就是田忌赛马然后想起老板原来讲的二分图。。。后来发现田忌赛马原来有个很显然地贪心做法（模拟原场景）链接：BZOJ1034（非权限）1034: [ZJOI2008]泡泡堂BNBTime Limit: 10 SecMemory Limit: 162 MBSubmit: 3840Sol... 阅读全文

摘要： 事实证明树状数组求逆序对的限制很大，还是必须老老实实手写排序来搞sto sto orz orz int merge_sort1(int *s1,int *s2,int l,int mid,int r) { int i=l,j=mid+1,k=l; int sum=0; while(i<=mid&&j 阅读全文

摘要： 千古神犇Tarjan,扑通扑通跪下来 sto sto Tarjan orz orz强联通分量: 思路其实很简单就是dfs跑跑跑，看能不能返祖为一个圈。具体实现并不需要top排序（只是top排序之后可以保证最少次数的从根节点（搜索树根）开始跑tarjan）void tarjan(int x){ dfn... 阅读全文

摘要： 用到的时候才发现这么普遍的知识点还有遗漏。orz关于O（n^2）求单调不降序列有一个很朴素的想法，每一次新加一个数，在前面找到比他小（或相等）的f[i]值最大的那个数并把这个新加的那个数的f[i]值+1(f[i]值表示可以作为不降序列的第几个)，常数严格为1/2。我们对O(n^2)的算法进行一些优化... 阅读全文

摘要： 其实算法很容易想到，一个小地方的证明卡了很久orz...链接：SPOJ8222问题描述给定字符串s，定义F(x)表示s的所有长度为x的子串中，重复出现次数最多子串在s中的出现的次数，两次出现可以有部分重叠。现给定字符串s，求F(1),F(2),...,F(length(s)).输入格式一行，即一个字... 阅读全文

摘要： 在学会后缀自动机之前，要学会熟练掌握WA自动机，TLE自动机，RE自动机以及各种爆0的技巧。 int push(int val) { mx[++tot] = val; return tot; } void extend(int t) { int np,nq,p,q; np = push(mx[las 阅读全文

摘要： 在队友做了一个半小时无果之后，怂得我不敢去做，，结果一下来，这不就是一个裸的数学期望DP嘛。。但是实际操作之后发现还是实现的很艰难，反复改了 很多次。（果然是我太弱了orz :) （好久没有做数学期望和概率了）BZOJ传送门（权限题）问题描述桌面上有 R 张红牌和 B 张黑牌，随机打乱顺序后放在桌面... 阅读全文

摘要： 一些很基础的的字符串算法模板（不予解释） 烤馍片（KMP） void kmp()//烤馍片 { fail[1]=j=0; for(int i=2;i<=m;i++) { while(j>0&&b[i]!=b[j+1]) j=fail[j]; if(b[i]==b[j+1]) j++; fail[i] 阅读全文

摘要： 这道题复习了很多知识：如卡特兰数,NTT,组合数,乘法逆元，还是不错的。COGS链接：http://www.cogs.pro:8080/cogs/problem/problem.php?pid=2287关于卡特兰数：http://www.cppblog.com/MiYu/archive/2010/0... 阅读全文

摘要： 并不全，仅含SAP算法和spfa+增广路,还有hungary。SAP:(最大流问题)int sap(int x,int flow){ if(x==n) return flow; int dlt=0,tmp; for(int it=la[x];it;it=nt[it]) { if(dis[en[it... 阅读全文