- 博客(27)
- 收藏
- 关注
RSS订阅转载 复习计划
明天要考试啦今天就扫一扫以前的模板吧感觉有点方字符串1.AC自动机cogs1913裸题#include <bits/stdc++.h>using namespace std;char str[12][100], s[10000010];int n, cnt;int t[1000][26], fail[1000];int ...
2017-09-06 19:36:00
188
转载 Noi 2016
考砸只能说自己弱Noi不是生活的全部，人们也不会永远止步于失败。大家加油转载于:https://www.cnblogs.com/Candyouth/p/5720869.html
2016-07-30 14:18:00
156
转载 [二分图&最小割]
OTL@assassain反转源汇的模型:给定一个二分图，同时选择集合中的两个点会有一个代价，选择每一个点有一个收益，问最大收益是多少(即两个点在不同的集合中是有冲突关系的)解法: 用最小割模型解决，通过反转源汇来表示冲突关系，用源S汇T表示选或不选，左边的黑点向S连黑点选择的收益(如果这条边割掉了就代表没有选择这个黑点，要减掉这个代价)，向T连黑点不选择的收益(可以没有)...
2016-07-09 11:42:00
320
转载 [BZOJ 3145][Feyat cup 1.5]Str 解题报告
[Feyat cup 1.5]StrDescriptionArcueid，白姬，真祖的公主。在和推倒贵看电影时突然对一个问题产生了兴趣：我们都知道真祖和死徒是有类似的地方。那么从现代科学的角度如何解释呢？自然就得研究遗传密码了。Arcueid得知了两者的DNA片段，想寻求一个DNA片段，使得其在两者的DNA中都出现过。我们知道公主的脑袋有点不太灵活，如果两个DNA片段只有一个位置不同...
2016-06-18 21:32:00
174
转载 [动态图]
给一个图，每一条边有一个消失的时刻，询问1~K每个时刻两两可达的点对有多少对？题目链接:http://poj.openjudge.cn/practice/C15C/#include <algorithm>#include <iostream>#include <cstring>#include <cstdio>...
2016-06-02 14:52:00
307
转载 [组合数取模][中国剩余定理]
[BZOJ2142]礼物这里引用Po姐的例子19!%9=(1*2*3*4*5*6*7*8*9*10*11*12*13*14*15*16*17*18*19) %9=(1*2*4*5*7*8*10*11*13*14*16*17*19)*3^6*(1*2*3*4*5*6) %9可以把和3有关的东西提出来，剩下的对于9就有逆元了(此时应该Exgcd)最后再把3乘上去也叫扩...
2016-05-30 15:52:00
167
转载 [BZOJ 4436][Cerc2015]Kernel Knights
[Cerc2015]Kernel KnightsTime Limit: 2 Sec Memory Limit: 512 MBSubmit: 5 Solved: 4[Submit][Status][Discuss]Description“Jousting”是一种让骑士在高速骑行中用木制长矛相互攻击对方的中世纪竞技游戏。现在，一共有2n个骑士进入一场“Jousting”锦标赛。骑士...
2016-05-16 19:54:00
231
转载 [NOI 2014]做题记录
【NOI2014】起床困难综合症按位贪心#include <algorithm>#include <iostream>#include <cstring>#include <cstdio>#define maxn 100010using namespace std;int n, m;int tp[...
2016-05-15 15:09:00
136
转载 [线段树合并]
推荐黄嘉泰的线段树合并HNOI永无乡#include <stdio.h>#define maxn 100010int n, m, id[maxn];struct Edge{int to, nxt;}edge[maxn << 1];int h[maxn], cnt;void add(int u, int v){ edge[...
2016-05-12 19:42:00
110
转载 [树套树模板]
[COGS 2282]黑树白询问一条链上a<=权值<=b的点有多少个。用树剖+树套树水了一下。。(Orz stdafx)然而正解并不是酱紫。。蛤蛤~#include <algorithm>#include <iostream>#include <cstring>#include <cstdio>...
2016-04-27 16:51:00
109
转载 [快速数论变换 NTT]
先粘一个模板。这是求高精度乘法的#include <bits/stdc++.h>#define maxn 1010using namespace std;char s[maxn];typedef long long ll;ll A[maxn], B[maxn];const int md = 998244353, G = 3;...
2016-04-27 10:08:00
242
转载 [动态树分治]
最近学习了一下动态树分治。刷了一些比较基础的题目一般都是存一下到这个重心的信息，然后再存这棵子树到上一层重心的信息，搞一搞就可以了[COGS 2278]树黑白#include <algorithm>#include <iostream>#include <cstring>#include <cstdio>#d...
2016-04-25 19:43:00
100
转载 TJOI2016 && HEOI2016 解题报告
好吧我来写一波题解骗访问量QAQ题目可以在cogs提交bzoj4551~4456D1T1 tree树剖可做，然而有更简单的做法，10min搞定维护一个并查集，时光倒流，如果当前点没有标记就把并查集合并到父亲上，查询就是并查集就可以了#include <algorithm>#include <iostream>#include &...
2016-04-25 12:17:00
119
转载 [树链剖分]
[BZOJ 3531][SDOI 2014]旅行动态开点线段树+树剖。写完 编译 一遍过样例 交了 1A 这感觉还挺爽QAQ。。#include <bits/stdc++.h>#define maxn 100010using namespace std;int n, Q;int w[maxn], c[maxn];//----------...
2016-04-20 18:15:00
89
转载 Bestcoder Round# 80
[1003Sequence]指数循环节，注意a mod p = 0的情况。此时你的循环节如果返回0，这时你会输出1，而实际上应该是0#include <algorithm>#include <iostream>#include <cstring>#include <cstdio>using namespa...
2016-04-17 08:03:00
106
转载 [插头DP自我总结]
[HNOI 2007]神奇游乐园#include <bits/stdc++.h>#define maxn 110using namespace std;typedef long long ll;int n, m;int a[maxn][maxn];ll ans = -1ll << 60;#define M 2000010#d...
2016-04-14 20:33:00
152
转载 [BZOJ 2631]tree
裸LCT。。QAQ写了三遍没写对真是老了。。QAQ主要错的地方是init:size[i] = sum[i] = val[i] = mul[i] = 1;pushdown:注意判断左右儿子是否为空splay:前面有pushdown, stack..while(!isroot(p)){ int x = fa[p], y = fa[x]; ...
2016-04-12 06:31:00
97
转载 [字符串与矩阵乘法]
[BZOJ 1009][HNOI 2008]GT考试阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am. A1和X1可以为0KMP+矩阵乘法构造出转...
2016-04-08 21:36:00
373
转载 [后缀自动机初探]
具体的定义及基本应用构造见2012年冬令营陈老师的ppt这篇博文的题目对于刚刚接触的同学有可能偏难，建议可以用后缀自动机做一下以前做过的后缀数组的题目。不过题目都是很好的！[POJ 2774]Long Long Message后缀自动机的模式匹配。类似kmp一样的往上跳#include <algorithm>#include <iostrea...
2016-04-08 16:39:00
215
转载 Contest Hunter Round #70 - 连续两大交易事件杯省选模拟赛
orz lydrainbowcat[Problem A]「艦これ市」70万幕后交易事件排序机器=-=。重要的是相同的处理。我们可以从小到大添加数字，然后维护一个位置的序列。每一种相等的数字都在一块。如果我们要添加一个新的数字，要把位置>它的数字全部弹出，而且要把小于它的数字(在队头)全部弹出，这样才能保证正确性和最优性。#include <iostream...
2016-04-04 20:15:00
90
转载 Codeforces Round# 305 (Div 1)
[Codeforces 547A]#include <bits/stdc++.h>#define maxn 1000010using namespace std;typedef long long ll;bool vis[maxn];int md, h, a, x, y;int Go(int h, int x, int y){ me...
2016-04-03 14:30:00
126
转载 [最大权闭合子图小练]
[POJ 2987]每个人都为公司带来一个收益，公司老板要裁员(当然是业绩不好给公司带来负收益的人被裁掉啦~)，然而踢走一个人会把他的下属都踢走，求最大收益最大权闭合子图~，其实就是最小割啦，此题要求最小化走的人数，然而就是最小割中的人数QAQ(并不知道为什么)，dfs(S)相关的点#include <iostream>#include <cstd...
2016-04-03 09:13:00
92
转载 BestCoder Round #78 (div.2)
因为rating不够QAQ就报了Div2。。[CA Loves Stick]CA喜欢玩木棍。有一天他获得了四根木棍，他想知道用这些木棍能不能拼成一个四边形。Sample Input21 1 1 11 1 9 2Sample OutputYesNoCE的心塞啊。。居然没有<bits/stdc++.h>...
2016-04-02 21:13:00
87
转载 [三分法初探]
[Uva Error Curves]一些二次函数取max的交集还是一个下凸函数。三分即可#include <bits/stdc++.h>#define maxn 10010using namespace std;int n, a[maxn], b[maxn], c[maxn];#define F(i, x) a[i] * x * x + b[i...
2016-03-31 21:27:00
190
转载 [BZOJ 3759]Hungergame
Nim游戏获胜的条件是所有石子的异或和为0如果先手要获胜，那么一定是打开了一个异或和为0的极大子集什么是极大子集呢？就是无论后手打开任何子集的箱子，都不能再使此时打开的箱子异或和为0.容易证明这样做是对的。#include <bits/stdc++.h>#define maxn 100using namespace std;int a[...
2016-03-29 21:14:00
123
转载 51NOD 算法马拉松12
OTZ做出题目的神犇。。断断续续改完了在这里存一下思路吧A题：第K大区间题意：定义一个区间的值为其众数出现的次数。现给出n个数，求将所有区间的值排序后，第K大的值为多少。分析：二分答案mid，任务就是判定有多少个区间的众数≥mid。#include <bits/stdc++.h> using namespace std; typedef long lo...
2016-03-29 17:02:00
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人