Brian551-CSDN博客

原创 USACO gold 刷题记录

2017 9 2：

2017-09-02 13:04:22 559

原创 USACO silver 刷题记录

2017 9 1：1、 1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路floyd最短路

2017-09-01 12:35:21 394

原创汕头市队赛SRM14 覆盖（待完成）

覆盖(hard.pas/c/cpp) 128MB 1s一排数n个，你有k个宽度为w的区间，每个区间可以覆盖连续w个数字，问被覆盖的数的总和最大是多少。注意，一个数被覆盖多次只算一次。输入格式第一行，三个整数n,k,w第二行，n个整数ai，表示从左到右每个数输出格式输出最大总和样例输入 19 2 32 8 5 1 9 6 9 3 2样例输出 139

2017-08-30 18:54:46 386

原创 51nod 1076 2条不相交的路径（待完成）

1076 2条不相交的路径基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注给出一个无向图G的顶点V和边E。进行Q次查询，查询从G的某个顶点V[s]到另一个顶点V[t]，是否存在2条不相交的路径。（两条路径不经过相同的边）（注，无向图中不存在重边，也就是说确定起点和终点，他们之间最多只有

2017-08-30 11:01:15 275

原创线性求逆元

给定质数p，求出1至p-1的逆元i-1 ≡ -[p/i]*(p%i)-1证明：i*[p/i]+p%i ≡ 0-i*[p/i] ≡ p%ii*(-[p/i]*(p%i)-1) ≡ 1#include#includeconst int N=3e6+7;int inv[N];int main(){ int n,p; scanf("%d %d",&n,&p);

2017-11-06 21:43:43 304 1

原创带修改莫队总结

模版题：bzoj 2120 : 数颜色2120: 数颜色Time Limit: 6 Sec Memory Limit: 259 MBSubmit: 6279 Solved: 2485[Submit][Status][Discuss]Description墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令

2017-11-06 16:01:26 314

原创关于KMP算法

首先来个板子Luogu P3375 注意字符串要从1开始哦#include #include const int N=1000000+7; char a[N],b[N]; int lena,lenb; int next[N]; void init() { next[1]=0; int j=0; for(int i=2;i<

2017-11-04 13:24:56 268

原创 hdu 3068最长回文

最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24541 Accepted Submission(s): 9024Problem Description给出一个只由小写英文字符a,b,c...

2017-11-03 13:53:54 285

原创计蒜客 2017 NOIP 提高组模拟赛（一）Day2 T1 蒜头军的兔子

蒜头君的小伙伴在第一年送给他一对一岁的兔子，并告诉他：这种兔子刚生下来时算 00 岁，到了 22 岁时就可以繁殖了，它在 2-102−10 岁时，每年会生下来一对兔子，这些兔子到了 22 岁也可以繁殖，但这些兔子在 1010 岁那年生完仔后不久就会死亡，蒜头君想知道，第 nn 年兔子产仔之后（第 nn 年 1010 岁的兔子此时已经死亡），他会有多少对兔子。结果对 10000000

2017-10-29 20:51:37 733

原创 51nod 1013 3的幂的和（矩阵乘法版）

1013 3的幂的和基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注求：3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 Output输出：计算结果Input示例3Output

2017-10-29 20:20:40 274

原创 vijos 1067 Warcraft III 守望者的烦恼（矩阵乘法入门）

背景守望者-warden，长期在暗夜精灵的的首都艾萨琳内担任视察监狱的任务，监狱是成长条行的，守望者warden拥有一个技能名叫“闪烁”，这个技能可以把她传送到后面的监狱内查看，她比较懒，一般不查看完所有的监狱，只是从入口进入，然后再从出口出来就算完成任务了。描述头脑并不发达的warden最近在思考一个问题，她的闪烁技能是可以升级的，k级的闪烁技能最多可以向前移动k个监

2017-10-29 14:05:41 379

原创 bzoj 1592: [Usaco2008 Feb]Making the Grade 路面修整

1592: [Usaco2008 Feb]Making the Grade 路面修整Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 774 Solved: 536[Submit][Status][Discuss]DescriptionFJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单

2017-10-28 08:21:21 275

原创 51nod 1105 第K大的数

1105 第K大的数基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注数组A和数组B，里面都有n个整数。数组C共有n^2个整数，分别是A[0] * B[0],A[0] * B[1] ......A[1] * B[0],A[1] * B[1]......A[n - 1] * B[n - 1]（数组

2017-10-27 10:56:51 263

原创博弈论总结

参考资料：传送门1 传送门2 传送门3套路：直接sg函数||打表找规律直接输出||人脑思考

2017-10-26 20:56:46 213

原创 codeforces 600E - Lomsat gelral（留坑）

#include#include#includeconst int N=1e5+7;int a[N];struct edgt{ int color,l,r,w,rnd;}tr[N];int cnt;int stack[N+100],top;inline void rturn(int &k){ int t=tr[k].l;tr[k].l=tr[t].r;tr[t].r=k;

2017-10-24 11:15:34 363

原创 AtCoder CODE FESTIVAL 2017 qual C:Tasks D - Yet Another Palindrome Partitioning

D - Yet Another Palindrome PartitioningTime limit : 3sec / Memory limit : 512MBScore : 700 pointsProblem StatementWe have a string s consisting of lowercase English letters. Snuk

2017-10-23 08:52:47 248

原创 bzoj 1566&& vijos 1083 小白逛公园

1756: Vijos1083 小白逛公园　Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1305 Solved: 429[Submit][Status][Discuss]Description小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n个公园，小白早就看花了眼，自己也不清

2017-10-22 15:06:58 203

原创 bzoj 1798: [Ahoi2009]Seq 维护序列seq &&luogu 223

1798: [Ahoi2009]Seq 维护序列seqTime Limit: 30 Sec Memory Limit: 64 MBSubmit: 7037 Solved: 2532[Submit][Status][Discuss]Description老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操

2017-10-21 17:44:13 272

原创 bzoj 4378: [POI2015]Logistyka &&luogu 3586

4378: [POI2015]LogistykaTime Limit: 20 Sec Memory Limit: 256 MBSubmit: 557 Solved: 277[Submit][Status][Discuss]Description维护一个长度为n的序列，一开始都是0，支持以下两种操作：1.U k a 将序列中第k个数修改为a。2.Z c s 在这个

2017-10-20 21:31:12 300

原创 bzoj 1878: [SDOI2009]HH的项链 &&luogu P1972

1878: [SDOI2009]HH的项链Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 4871 Solved: 2410[Submit][Status][Discuss]DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含

2017-10-20 09:29:02 224

原创 fread板子

#include #include using namespace std;struct io{ char op[1 << 26] , * s; //数组大小即读入数据量大小 io() { //一定注意在这里开文件 //使用fread时无法从console中输入，请使用文件读入 freopen( "test.in" , "r" , stdin ); fre

2017-10-15 11:08:38 298

原创 P3128 [USACO15DEC]最大流Max Flow &&bzoj 4390

4390: [Usaco2015 dec]Max FlowTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 281 Solved: 178[Submit][Status][Discuss]DescriptionFarmer John has installed a new system of N−1 pipes to tran

2017-10-12 19:51:58 235

原创 51nod 1766 树上的最远点对

1766 树上的最远点对基准时间限制：3 秒空间限制：524288 KB 分值: 80 难度：5级算法题收藏关注n个点被n-1条边连接成了一颗树，给出a~b和c~d两个区间，表示点的标号请你求出两个区间内各选一点之间的最大距离，即你需要求出max｛dis(i,j) |a（PS 建议使用读入优化）Input

2017-10-11 13:56:48 340 1

原创树状数组板子

单点修改+区间查询区间修改+单点查询（差分）#include#includeconst int N=1e5+7;inline int lowbit(int x){ return x&(-x);}inline int read(){ int ans=0;char t=getchar();int f=1; while(t'9') f=(t=='-'?-1

2017-10-04 19:30:42 334

原创 zkw线段树板子

区间查询+单点修改#include#includeconst int N=1e5;inline int read(){ int ans=0;char t=getchar();int f=1; while(t'9') f=(t=='-'?-1:1),t=getchar(); while(t>='0'&&t<='9') ans=ans*10+t-'0',t=getchar(); r

2017-10-03 17:49:48 296

原创 bzoj 2763: [JLOI2011]飞行路线

2763: [JLOI2011]飞行路线Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3330 Solved: 1287[Submit][Status][Discuss]DescriptionAlice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-

2017-09-29 07:31:44 285

原创 bzoj 1715: [Usaco2006 Dec]Wormholes 虫洞

1715: [Usaco2006 Dec]Wormholes 虫洞Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 910 Solved: 479[Submit][Status][Discuss]DescriptionJohn在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你

2017-09-27 07:35:02 222

原创 bzoj 2243: [SDOI2011]染色

2243: [SDOI2011]染色Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 8465 Solved: 3170[Submit][Status][Discuss]Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上

2017-09-25 21:57:09 252

原创 bzoj 1706: [usaco2007 Nov]relays 奶牛接力跑

1706: [usaco2007 Nov]relays 奶牛接力跑Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 706 Solved: 366[Submit][Status][Discuss]DescriptionFJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点

2017-09-24 21:16:26 345 1

原创 hdu 4845&&CTSC1999 拯救大兵瑞恩

拯救大兵瑞恩Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 546 Accepted Submission(s): 197Problem Description　　　1944年，特种兵麦克接到国防部的命

2017-09-24 21:12:44 572

原创 bzoj 3224: Tyvj 1728 普通平衡树

3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 16010 Solved: 6950[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的

2017-09-24 20:45:32 243

原创 bzoj 2463: [中山市选2009]谁能赢呢？

2463: [中山市选2009]谁能赢呢？Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2663 Solved: 1962[Submit][Status][Discuss]Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下

2017-09-22 17:33:03 238

原创 bzoj 5018: [Snoi2017]英雄联盟

5018: [Snoi2017]英雄联盟Time Limit: 15 Sec Memory Limit: 512 MBSubmit: 189 Solved: 105[Submit][Status][Discuss]Description正在上大学的小皮球热爱英雄联盟这款游戏，而且打的很菜，被网友们戏称为「小学生」。现在，小皮球终于受不了网友们的嘲讽，决定变强了，他变

2017-09-22 13:38:38 263

原创 noip模拟赛#9 T3

都是套路QAQhttp://www.cnblogs.com/post/readauth?url=/Brian551/p/7571348.html#include#includeconst int mod=1e8+7;inline long long fast(long long a){ long long ans=1; int b=mod-2; while(b) {

2017-09-21 21:06:16 224

原创 noip模拟赛#9 T1 meet in the middle

hhhhh五轮领先7分就很开心之前听说过meet in the middle 但是一直没写过所以根本没想到其实这题算裸题了 #include#include#includeint a[50];int ans[(1<<20)+20];int cnt;int find(int x){ int ll=1,rr=cnt; while(rr-ll>1) { i

2017-09-21 19:45:48 327

原创 bzoj 3126: [Usaco2013 Open]Photo

#include#includeconst int N=200007;int read(){ int ans=0;char t=getchar(); while(t'9') t=getchar(); while(t>='0'&&t<='9') ans=ans*10+t-'0',t=getchar(); return ans;}int L[N],R[N];int qu[N],f

2017-09-20 18:46:13 278

原创 noip 模拟 #17T1 search

诶呦我就傻了我们对于每个点其实最多只用连两条边就可以了而拓扑排序是O（M）的所以我们就直接瞎搞啦然而我刚开始想不出来怎么瞎搞QAQ就很菜#include#includeinline int read(){ int ans=0;char t=getchar(); while(t'9') t=getchar(); while(t>='0'&&t<='9') an

2017-09-19 14:00:00 228

原创 NOIP 模拟 #28T2 coin

这道题的暴力做法就是做n次01背包然后我们可以利用bitset+分治就可以只用做logn次我们要求的删除区间的区间长度是1的那么我们可以类似线段树那样二分下去先加入[mid+1,r]的信息然后处理左子树恢复上一层的信息后再加入[l,mid]的信息然后处理右子树因为用了bitset所以复杂度可以/32这个思想其实很好用诶

2017-09-19 12:34:58 226

原创 bzoj 2276: [Poi2011]Temperature

2276: [Poi2011]TemperatureTime Limit: 20 Sec Memory Limit: 32 MBSubmit: 734 Solved: 336[Submit][Status][Discuss]DescriptionThe Byteotian Institute of Meteorology (BIM) measures the air t

2017-09-18 14:11:24 294

原创 Codeforces Round #434 Div. 2 A. k-rounding

A. k-roundingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFor a given positive integer n denote its k-ro

2017-09-18 07:22:44 332

空空如也

空空如也