板子
iamwms
。。。
展开
-
poj3294 && UVa11107 Life Forms
DescriptionYou may have wondered why most extraterrestrial life forms resemble humans, differing by superficial traits such as height, colour, wrinkles, ears, eyebrows and the like. A few bear no原创 2017-03-28 20:04:59 · 322 阅读 · 0 评论 -
zkw费用流
我要假期原创 2017-04-29 07:56:13 · 561 阅读 · 0 评论 -
poj1741 Tree
又要月考不开心原创 2017-05-24 08:32:26 · 297 阅读 · 0 评论 -
poj2104&HDU2665 K-th number
省选以后好颓啊原创 2017-05-14 09:16:05 · 304 阅读 · 0 评论 -
bzoj2301 [HAOI2011]Problem b
Description 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、d、k Output 共n行,每行一个整数表示满足要求的数对(x,y)的个数原创 2017-06-05 16:35:22 · 298 阅读 · 0 评论 -
cogs721. [SDOI2007] 线性方程组
【问题描述】已知 n 元线性一次方程组。a1,1x1+a1,2x2+…+a1,nxn=b1a2,1x1+a2,2x2+…+a2,nxn=b2………………an,1x1+an,2x2+…+an,nxn=bn其中: n<=50.系数是整数,绝对值<=100 , bi的值都是正整数且<300。原创 2017-06-30 17:14:56 · 379 阅读 · 0 评论 -
codevs1250 Fibonacci数列
月考炸了原创 2017-06-12 19:30:35 · 302 阅读 · 0 评论 -
poj1830 开关问题
Description有N个相同的开关,每个开关都与某些开关有着联系,每当你打开或者关闭某个开关的时候,其他的与此开关相关联的开关也会相应地发生变化,即这些相联系的开关的状态如果原来为开就变为关,如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开关,最多只能进行一次开关操作。你的任务是,计算有多少种可以达到指定状态的方法。(不计开关操作的顺序)原创 2017-07-04 19:11:23 · 372 阅读 · 0 评论 -
bzoj3196 Tyvj 1730 二逼平衡树
夏令营巨坑原创 2017-08-09 10:48:33 · 342 阅读 · 0 评论 -
bzoj4515 [Sdoi2016]游戏
DescriptionAlice 和 Bob 在玩一个游戏。游戏在一棵有 n 个点的树上进行。最初,每个点上都只有一个数字,那个数字是 123456789123456789。有时,Alice 会选择一条从 s 到 t 的路径,在这条路径上的每一个点上都添加一个数字。对于路径上的一个点 r,若 r 与 s 的距离是 dis,那么 Alice 在点 r 上添加的数字是 a×dis+b。原创 2017-08-14 19:56:45 · 361 阅读 · 0 评论 -
cogs526 爱争吵的猴子
【问题描述】在一个森林里,住着N只好斗的猴子.开始,他们各自为政,互不相干.但是猴子们不能消除争吵,但这仅仅发生在两只互不认识的猴子之间.当争吵发生时,争吵的两只猴子都会求助他们各自最强壮的朋友,并且决斗.当然,决斗之后,两只猴子及他们所有的朋友都相互认识了,并且成为朋友,争吵将不会在他们之间发生.原创 2017-08-22 21:25:44 · 355 阅读 · 0 评论 -
uoj34 多项式乘法
暑假作业写不完了原创 2017-08-23 20:55:48 · 444 阅读 · 0 评论 -
UValive4255 Guess
我们死到临头,没有退路,迎接我们的必将是强大的对手。原创 2017-09-14 20:47:02 · 348 阅读 · 0 评论 -
bzoj2142 礼物
Description一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同,在小E心中分量越重的人,收到的礼物会越多。小E从商店中购买了n件礼物,打算送给m个人,其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数(两个方案被认为是不同的,当且仅当存在某个人在这两种方案中收到的礼物不同)。原创 2017-09-24 22:00:37 · 375 阅读 · 0 评论 -
bzoj1176 [Balkan2007]Mokia
Description维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000.原创 2017-08-31 18:53:25 · 303 阅读 · 0 评论 -
bzoj2190 [SDOI2008]仪仗队
Description 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在,C君希望你告诉他队伍整齐时能看到的学生人数。原创 2017-04-04 10:10:55 · 479 阅读 · 0 评论 -
RMQ板子
复习RMQ原创 2016-11-09 21:53:37 · 410 阅读 · 0 评论 -
转 欧拉筛实现
传送门 感觉写的还可以,转一下。转载 2016-11-10 10:47:13 · 389 阅读 · 0 评论 -
后缀数组学习
我不写摘要不行么······原创 2017-03-26 11:17:14 · 354 阅读 · 0 评论 -
poj2823 Sliding Window
DescriptionAn array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the wi原创 2017-03-18 21:03:38 · 263 阅读 · 0 评论 -
bzoj3223 Tyvj 1729 文艺平衡树
Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 Input第一行为n,m n表示初始序列有n个数,这个序列依次是(1,2……n-1,n) m表示翻转操作次数 接下来m行每行两个数[l,r] 数据保证 1<=l<=r<=n Outp原创 2017-03-08 16:27:49 · 320 阅读 · 0 评论 -
Lucas定理
数论、dp不好是硬伤。。原创 2017-03-03 21:42:05 · 279 阅读 · 0 评论 -
HDU2222 Keywords Search
Problem DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his image retrieval system.Every image have a long desc原创 2017-02-17 18:57:24 · 291 阅读 · 0 评论 -
P3384 【模板】树链剖分
题目描述如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作:操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3: 格式: 3 x z 表示将以x为根节点的子树内所有节点值都加上z操作4: 格式: 4 x 表示求以x为根节点的子树内所有节点值原创 2017-02-15 18:52:43 · 255 阅读 · 0 评论 -
LCT函数详解
LCT学习转载 2017-02-10 10:04:45 · 438 阅读 · 0 评论 -
bzoj3669 [Noi2014]魔法森林
Description 为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为1..N,边标号为1..M。初始时小E同学在号节点1,隐士则住在号节点N。小E需要通过这一片魔法森林,才能够拜访到隐士。原创 2017-02-09 15:34:21 · 398 阅读 · 0 评论 -
NOIP2012 同余方程
描述 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 格式 输入格式输入只有一行,包含两个正整数a, b,用一个空格隔开。 输出格式输出只有一行,包含一个正整数x0,即最小正整数解。输入数据保证一定有解。原创 2017-02-05 17:25:01 · 313 阅读 · 0 评论 -
bzoj3224 Tyvj 1728 普通平衡树
Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x,且最大的数) 6. 求x的后继(后继定义为大于x,且最小的数)Input第一行为n,表示操原创 2017-01-22 16:59:41 · 347 阅读 · 0 评论 -
tarjan求割点
今天自学了tarjan求割点的算法。一开始有一些不会的地方,后来问了同学和学长才弄懂。感觉自己好垃圾啊,,问题:为什么当low[v]>=dfn[u]low[v]>=dfn[u]时,u即为割点? 这样看好像不太懂,但是把等式反过来,dfn[u]<=low[v]dfn[u]<=low[v],因为low[v]是子节点通过非父子边追溯到的最早的祖先节点,dfn[u]为当前节点在dfs过程中被遍历到的次序号原创 2016-11-17 10:10:01 · 452 阅读 · 0 评论 -
板子
各种板子原创 2017-04-04 10:31:35 · 583 阅读 · 0 评论