05 2018 档案

【[HNOI2012]集合选数】数学构造+状态压缩
摘要：在和xiaoaoao交流之下其实很早就想到了正解，，然而在一些地方纠缠不清加有点怂一直没敢写出来，为此又颓废了一天。orzBZOJ2734非权限题Luogu3226 2734: [HNOI2012]集合选数Time Limit: 10 SecMemory Limit: 128 MBSub... 阅读全文
posted @ 2018-05-30 17:13 Newuser233 阅读(8) 评论(0) 推荐(0)
【BZOJ2560】状态压缩+容斥原理
摘要：3hours orz orz orz....BZOJ2560(非权限)2560: 串珠子Time Limit: 10 SecMemory Limit: 128 MBSubmit: 654Solved: 431[Submit][Status][Discuss]Description 铭铭有n... 阅读全文
posted @ 2018-05-29 17:26 Newuser233 阅读(5) 评论(0) 推荐(0)
【BZOJ1034泡泡堂】贪心（田忌赛马）
摘要：第一想法肯定就是田忌赛马然后想起老板原来讲的二分图。。。后来发现田忌赛马原来有个很显然地贪心做法（模拟原场景）链接：BZOJ1034（非权限）1034: [ZJOI2008]泡泡堂BNBTime Limit: 10 SecMemory Limit: 162 MBSubmit: 3840Sol... 阅读全文
posted @ 2018-05-26 22:06 Newuser233 阅读(10) 评论(0) 推荐(0)
【moban】归并排序逆序对
摘要：事实证明树状数组求逆序对的限制很大，还是必须老老实实手写排序来搞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 阅读全文
posted @ 2018-05-26 19:54 Newuser233 阅读(7) 评论(0) 推荐(0)
【图的连通】Tarjan
摘要：千古神犇Tarjan,扑通扑通跪下来 sto sto Tarjan orz orz强联通分量: 思路其实很简单就是dfs跑跑跑，看能不能返祖为一个圈。具体实现并不需要top排序（只是top排序之后可以保证最少次数的从根节点（搜索树根）开始跑tarjan）void tarjan(int x){ dfn... 阅读全文
posted @ 2018-05-26 08:57 Newuser233 阅读(10) 评论(0) 推荐(0)
【小优化】O（nlog(n)）求单调不降（递增）序列
摘要：用到的时候才发现这么普遍的知识点还有遗漏。orz关于O（n^2）求单调不降序列有一个很朴素的想法，每一次新加一个数，在前面找到比他小（或相等）的f[i]值最大的那个数并把这个新加的那个数的f[i]值+1(f[i]值表示可以作为不降序列的第几个)，常数严格为1/2。我们对O(n^2)的算法进行一些优化... 阅读全文
posted @ 2018-05-25 13:23 Newuser233 阅读(29) 评论(0) 推荐(0)
【SPOJ8222】后缀自动机-重复子串(right数组小应用)
摘要：其实算法很容易想到，一个小地方的证明卡了很久orz...链接：SPOJ8222问题描述给定字符串s，定义F(x)表示s的所有长度为x的子串中，重复出现次数最多子串在s中的出现的次数，两次出现可以有部分重叠。现给定字符串s，求F(1),F(2),...,F(length(s)).输入格式一行，即一个字... 阅读全文
posted @ 2018-05-23 19:13 Newuser233 阅读(17) 评论(0) 推荐(0)
【Moban】后缀自动机(SAM)模板
摘要：在学会后缀自动机之前，要学会熟练掌握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 阅读全文
posted @ 2018-05-23 12:09 Newuser233 阅读(8) 评论(0) 推荐(0)
【BZOJ1419 Red is Good】裸数学期望DP
摘要：在队友做了一个半小时无果之后，怂得我不敢去做，，结果一下来，这不就是一个裸的数学期望DP嘛。。但是实际操作之后发现还是实现的很艰难，反复改了 很多次。（果然是我太弱了orz :) （好久没有做数学期望和概率了）BZOJ传送门（权限题）问题描述桌面上有 R 张红牌和 B 张黑牌，随机打乱顺序后放在桌面... 阅读全文
posted @ 2018-05-23 00:18 Newuser233 阅读(8) 评论(0) 推荐(0)
【模板】基础字符串算法--马拉车，烤馍片（KMP），最小表示法
摘要：一些很基础的的字符串算法模板（不予解释） 烤馍片（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] 阅读全文
posted @ 2018-05-15 18:27 Newuser233 阅读(16) 评论(0) 推荐(0)
【[HZOI 2015]疯狂的机器人】NTT+卡特兰数+组合
摘要：这道题复习了很多知识：如卡特兰数,NTT,组合数,乘法逆元，还是不错的。COGS链接：http://www.cogs.pro:8080/cogs/problem/problem.php?pid=2287关于卡特兰数：http://www.cppblog.com/MiYu/archive/2010/0... 阅读全文
posted @ 2018-05-14 10:57 Newuser233 阅读(6) 评论(0) 推荐(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... 阅读全文
posted @ 2018-05-11 20:31 Newuser233 阅读(13) 评论(0) 推荐(0)
【乱搞】VScode配置
摘要：今天欢快地水过了一天，现在室友是谁都还不知道，无聊地记录一下linux下VSCODE的配置//update:从orange大佬那里看到了更好的配置owoLauch.json配置{ // 使用 IntelliSense 了解相关属性。 // 悬停以查看现有属性的描述。 // 欲了解... 阅读全文
posted @ 2018-05-10 21:23 Newuser233 阅读(7) 评论(0) 推荐(0)
【游记】APIO2018游记
摘要：update:鸡排真好吃，明年有机会再来北京van DAY -1 明天就要去北京浪了，于是在模拟APIO2015前尝试去做了HASH，很愉快地WA了，就开始了模拟APIO2015的比赛。 A题乱搞，C题乱搞，B题结果暴力都没写出来。（感觉这为后面暴力没搞出来暴力打好了坚实的基础），%%%hdhd过金 阅读全文
posted @ 2018-05-09 20:30 Newuser233 阅读(8) 评论(0) 推荐(0)
【模板】康托展开
摘要：搜索有时会用到的康托展开与康托收拢第一行，两个整数n和m，n表示数字1到n构成的全排列，m表示询问数接下来m行，表示询问，每行两个整数x和y，x=1表示第一种询问，回答y的排名；x=2表示第2种询问，答出排名为y的数字#include#define int long long using names... 阅读全文
posted @ 2018-05-06 16:49 Newuser233 阅读(4) 评论(0) 推荐(0)
【模板】手工栈（扩栈）
摘要：由于windows下的评测极其容易爆内存栈,然而部分LJ OJ依然在用windows的服务器，以下手工扩栈代码（比赛禁用！）const int main_stack=16; char my_stack[128<<20]; int main() { __asm__("movl %... 阅读全文
posted @ 2018-05-06 12:30 Newuser233 阅读(11) 评论(0) 推荐(0)
【模板】各种高斯消元
摘要：各种高斯消元dfs是枚举自由元，方法来自ciocio异或版本，可判无解，单解，自由元枚举得异或版本高斯消元模板（使用率最高）int minn; int num[2005];int ans[2005];void dfs(int x,int y){ if(x==0&&y==0) { int cnt=... 阅读全文
posted @ 2018-05-05 22:59 Newuser233 阅读(6) 评论(0) 推荐(0)
测试用的
摘要：这篇文章是神圣地用来调试的文章，如果有什么神奇的东西出现，不要惊奇，不要慌张，这就是神奇的NEWUSER![latex]E=mc^2[/latex]$ E=mc^2 $$ \frac{tql}{hdhd} $$heelo_{you} $ 阅读全文
posted @ 2018-05-05 19:55 Newuser233 阅读(8) 评论(0) 推荐(0)
【SPOJ Triple Sums】FFT+容斥原理
摘要：感谢HDHD大神先提供了bzoj3513，只是那道题卡常至今没过也不想过了owo。今天很开心owo。(为什么开心不说qwq)SPOJ传送门这道题如果没有加上三个数必须不同的限制，那么这道题就太简单过分了，直接把每个数映射的值+1（如这个数为4，那么数组a[4]++），然后直接DFT后乘个立方然后再I... 阅读全文
posted @ 2018-05-05 14:00 Newuser233 阅读(6) 评论(0) 推荐(0)
【[AH2017/HNOI2017]礼物】一道FFT题
摘要：最近学了FFT，真是恶心 开心极了洛谷传送门我们假设增加的亮度为r，那么ANS == segma ( xi - yi + r )^2 == segma( xi ^2 + yi^2 + r^2 ) + 2 * r * segma( xi - yi ) - 2 * segma( xi*yi )我们可以发... 阅读全文
posted @ 2018-05-04 15:42 Newuser233 阅读(6) 评论(0) 推荐(0)
【爽爽爽】Type Game
摘要：紧张刺激爽快的Type游戏！全屏游戏 阅读全文
posted @ 2018-05-03 13:50 Newuser233 阅读(8) 评论(0) 推荐(0)