Loi_yuan的博客

同学,你知道qer吗?

NOIP 模板整理(多图预警╮(╯▽╰)╭)

马上就要考NOIP了,是时候整理一下模板了233线段树模板区间修改+区间求和:#include<cstdio> #include<cstring> #include<iostream> using namespace std; long long xl[2333...

2016-11-14 07:25:25

阅读数 2881

评论数 19

小姿势(错题笔记)

1.比赛不要用cin,不要用cin,不要用cin,重要的事情说三遍2332.快速幂用下面的那种,不要用上面的,上面那种会变得好慢(不要问我怎么知道的╭(╯^╰)╮)。这好像是因为每一次ksm(a,k/2)%p都要递归OTZ。long long ksm(long long a,long long k...

2016-09-28 11:10:01

阅读数 472

评论数 9

【留言板】Hello

勾搭一下神犇

2016-09-26 19:57:27

阅读数 442

评论数 16

codevs 5570 Xor(dfs)

题目描述 Description 给出无向图G,边(Ai,Bi) 的权是Ci,判断下列性质是否成立 对于任意圈C,其边权的异或和是0 输入描述 Input Description 第1 行,1 个整数T,表示数据的组数。 每组数据第1 行,2 个整数N,M,表示图...

2016-11-15 16:28:53

阅读数 369

评论数 1

【NOIP 2012 Day2 T1】同余方程(扩展欧几里得)

题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入描述 Input Description 输入只有一行,包含两个正整数 a, b,用 一个 空格隔开。 输出描述 Output Description ...

2016-11-15 15:31:46

阅读数 380

评论数 0

codevs 2404 糖果(差分约束)

题目描述 Description 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是...

2016-11-15 10:00:02

阅读数 408

评论数 0

codevs 3304 水果姐逛水果街Ⅰ(线段树)

题目描述 Description 水果姐今天心情不错,来到了水果街。 水果街有n家水果店,呈直线结构,编号为1~n,每家店能买水果也能卖水果,并且同一家店卖与买的价格一样。 学过oi的水果姐迅速发现了一个赚钱的方法:在某家水果店买一个水果,再到另外一家店卖出去,赚差价。 就...

2016-11-13 16:47:22

阅读数 401

评论数 0

codevs 1055 气球(字符串处理)

题目描述 Description 在刚刚过去的六一节里(虽然我们已经不是儿童了,也可以庆祝一下啊,哈哈),游乐园的天空中飘满了气球,明明对这些气球突然有了兴趣,他需要你的帮助! 你将会被告知气球的数量以及每个气球的颜色 相同颜色的气球数量被称为这种颜色的频率。 输入描述...

2016-11-12 16:14:36

阅读数 522

评论数 0

【NOIP 2010 提高组 T2】乌龟棋(DP)

题目描述 Description 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一 的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 …… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡...

2016-11-11 10:30:39

阅读数 291

评论数 0

codevs 1811 A+B问题3(高精度)

题目描述 Description 对于给定的A和B,求A+B的值。 输入描述 Input Description 输入的第1行为一个整数A,第2行为一个整数B。 输出描述 Output Description 输出仅包括1行,A+B的值。 样例输入 ...

2016-11-10 19:32:08

阅读数 393

评论数 0

codevs 1060 搞笑世界杯(DP)

题目描述 Description 随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已. 于是有人组织了一场搞笑世界杯,将这些被淘汰的强队重新组织起来和世界杯一同比赛.你和你的朋友欣然去购买球票.不过搞笑世界杯的球票出售方式也很特别,它们只准备了两种球票.A 类票——免费...

2016-11-10 18:46:46

阅读数 301

评论数 0

openjudge 2985 数字组合(dfs子集枚举)

描述 有n个正整数,找出其中和为t(t也是正整数)的可能的组合方式。如: n=5,5个数分别为1,2,3,4,5,t=5; 那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。 输入 输入的第一行是两个正整数n和t,用空格隔开,其中1<=n<=...

2016-11-10 17:21:51

阅读数 538

评论数 0

codevs 4175 收费站(二分+spfa)

题目描述 Description 在某个遥远的国家里,有n个城市。编号为1,2,3,……,n。 这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路,开车从一个城市到另一个城市,需要花费一定的汽油。 开车每经过一个城市,都会被收取一定的费用(包括起点和终点城市...

2016-11-09 19:27:21

阅读数 431

评论数 0

codevs 2594 解药还是毒药(状态压缩BFS)

题目描述 Description Smart研制出对付各种症状的解药,可是他一个不小心,每种药都小小地配错了一点原料,所以这些药都有可能在治愈某些病症的同时又使人患上某些别的病症(你可能会问那…那是解药还是毒药啊?)……,经过Smart的努力,终于弄清了每种药的具体性能,他会把每种药能治愈的...

2016-11-09 09:49:57

阅读数 396

评论数 0

codevs 1230 元素查找(hash)

题目描述 Description 给出n个正整数,然后有m个询问,每个询问一个整数,询问该整数是否在n个正整数中出现过。 输入描述 Input Description 第一行两个整数 n 和m。 第二行n个正整数(1<=n<= 100000) 第三行m...

2016-11-09 08:06:13

阅读数 309

评论数 0

洛谷 P2656 采蘑菇(Tarjan)

题目描述 小胖和ZYR要去ESQMS森林采蘑菇。 ESQMS森林间有N个小树丛,M条小径,每条小径都是单向的,连接两个小树丛,上面都有一定数量的蘑菇。小胖和ZYR经过某条小径一次,可以采走这条路上所有的蘑菇。由于ESQMS森林是一片神奇的沃土,所以一条路上的蘑菇被采过后,又会长出一些新...

2016-11-08 19:04:24

阅读数 436

评论数 0

codevs 1332 上白泽慧音(Tarjan)

题目描述 Description 在幻想乡,上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞,使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄(编号为1..N)和M条道路组成,道路分为两种一种为单...

2016-11-07 19:53:53

阅读数 320

评论数 0

codevs 2822 爱在心中(Tarjan)

题目描述 Description “每个人都拥有一个梦,即使彼此不相同,能够与你分享,无论失败成功都会感动。爱因为在心中,平凡而不平庸,世界就像迷宫,却又让我们此刻相逢Our Home。” 在爱的国度里有N个人,在他们的心中都有着一个爱的名单,上面记载着他所爱的人(不会出现自爱的情况)...

2016-11-07 19:07:15

阅读数 344

评论数 0

codevs 3223 素数密度(埃氏筛法)

题目描述 Description 给定区间[L, R](L <= R <= 2147483647,R-L <= 1000000),请计算区间中素数的个数。 输入描述 Input Description 两个数L和R 输出描述 Output Desc...

2016-11-04 21:50:50

阅读数 602

评论数 0

codevs 1313,1792,3164 分解质因数(埃氏筛法)

T1:质因数分解 T2:分解质因数 T3:质因数分解题解:都是简单的筛素数的题,我只是想练习一下埃氏筛法(在这里我要吐槽一下T3,一个黄金题朴素筛法就能过,果然不能信codevs的分类╭(╯^╰)╮)代码如下: T1:#include<cmath> #include<cs...

2016-11-04 17:13:55

阅读数 674

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭