beginend

只要在路上,就没有到不了的远方

排序:
默认
按更新时间
按访问量

C++学习手记

对拍程序(cpp版) #include #include #include #include #include #include using namespace std; int main() { for (int i=1;i100000;i++) { pr...

2017-12-17 09:41:52

阅读数:347

评论数:1

汇自各个角落的鸡汤

所谓考试就是站在一些奇奇怪怪的角度,去看你在路上走了多远,但事实上你走了多远,欣赏到多少美丽的沿途的风景,也只有自己知道了。 我们都是被嫌弃的人、被讨厌的人、不被喜欢的人。如果不介意自己被嫌弃,反而一直努力的话,到最后反倒会变成受人喜爱的人。 只有内虚而焦虑的人才需要时刻逼迫自己忙碌,那些看似...

2017-11-17 08:10:21

阅读数:531

评论数:5

Codeforces 1027G X-mouse in the Campus 数论+Pollard_rho

题意 给定mmm和xxx,满足gcd(m,x)=1gcd(m,x)=1gcd(m,x)=1。现在把每个小于mmm的整数都看作一个点,然后iii向ixixix连边,问最后最少需要选出多少个点使得每个点的后继中至少有一个点被选。 m≤1014m≤1014m\le10^{14} 分析 感谢s...

2018-08-19 14:10:04

阅读数:25

评论数:0

Codeforces 1019C Sergey's problem 构造

题意 给定一个n个点m条边的有向图,要求选出一个点集S,满足S中的任意两点间没有边相连,且对于任何一个不属于S的点y,必然存在S中的某个点x满足d(x,y)≤2d(x,y)≤2d(x,y)\le 2,其中d(x,y)d(x,y)d(x,y)表示x到y的最短路。 n,m≤106n,m≤106n,...

2018-08-12 11:18:16

阅读数:99

评论数:0

Codeforces 1019D Large Triangle 计算几何

题意 给出平面上n个点,问是否存在三个点构成的三角形的面积恰好为S。 n≤2000n≤2000n\le2000 分析 在这题做法的基础上套一个二分就没了。 代码 #include<iostream> #include&am...

2018-08-12 09:58:03

阅读数:116

评论数:0

bzoj 3707: 圈地 计算几何

题意 2维平面上有n个木桩,黄学长有一次圈地的机会并得到圈到的土地,为了体现他的高风亮节,他要使他圈到的土地面积尽量小。圈地需要圈一个至少3个点的多边形,多边形的顶点就是一个木桩,圈得的土地就是这个多边形内部的土地。(因为黄学长非常的神,所以他允许圈出的第n点共线,那样面积算0) n≤1000...

2018-08-12 09:46:23

阅读数:90

评论数:0

牛客多校 Playing games FWT

题意 给出nnn个数a1,a2,...,ana1,a2,...,ana_1,a_2,...,a_n,问最多选出多少个数使得这些数的异或和为0。 n,ai≤5∗105n,ai≤5∗105n,a_i\le 5*10^5 分析 震惊!老年退役选手居然开始写题解了。 这次回家本来也没打算写题...

2018-08-11 21:30:48

阅读数:39

评论数:0

CodeM2018游记

前言 复赛的时候打了54名,本以为无望决赛了,过了几天后居然收到了CodeM的邮件,真不知道那些鸽掉的人是怎么想的。 day0 先去酒店报道,然后参加晚宴,每个人送书包好评。 晚上还有小姐姐送水果和酸奶。 day1 去美团总部参观,听工作人员介绍了一发美团的基本情况和,中午在员...

2018-07-28 16:03:42

阅读数:94

评论数:0

Codeforces 1010E Store KD树

题意 已知三维空间中有一个长方体,但现在并不知道长方体的位置。然后给出n个一定在长方体内部的点和m个一定不在长方体内部的点,之后会询问k次,每次询问一个点是否一定在长方体内部。 n,m,k≤105n,m,k≤105n,m,k\le10^5 分析 比赛的时候可能多给两分钟就可以过掉这题了。 ...

2018-07-27 06:34:22

阅读数:111

评论数:0

NOI2018退役记

前言 真·最终之战 day0之前 去了雅礼集训,每天的模拟赛要么早早ak,要么根本做不动,感觉一点都不仿真,被弄得信心全无。然后下午晚上基本就都在酒店写题或战斗,过的十分快活。 day0 早上去报道,签完到居然还被小姐姐采访了。跟我一起被采访的大佬麦看上了采访我们的小姐姐,之后费尽心思想...

2018-07-24 22:30:43

阅读数:317

评论数:5

bzoj 4384: [POI2015]Trzy wieże 乱搞

题意 给定一个长度为n的仅包含’B’、’C’、’S’三种字符的字符串,请找到最长的一段连续子串,使得这一段要么只有一种字符,要么有多种字符,但是没有任意两种字符出现次数相同。 1<=n<=1000000 分析 把合法的区间分成两种,一种是只出...

2018-07-16 13:30:24

阅读数:77

评论数:2

bzoj 3526: [Poi2014]Card 线段树

题意 有n张卡片在桌上一字排开,每张卡片上有两个数,第i张卡片上,正面的数为a[i],反面的数为b[i]。现在,有m个熊孩子来破坏你的卡片了! 第i个熊孩子会交换c[i]和d[i]两个位置上的卡片。 每个熊孩子捣乱后,你都需要判断,通过任意翻转卡片(把正面变为反面或把反面变成正面,但不能改变...

2018-07-15 17:36:19

阅读数:42

评论数:0

AtCoder Grand Contest 026 部分题解

前言 本来说好带我上分的几位爸爸都鸽掉了,最后只剩下我一个人独自作战。开局秒了A之后,推了好一会的B,打完之后发现wa了,调了好一段时间才过掉。接着秒了C,然后在快结束的时候把D过掉了,自我感觉良好。 冒着noi挂掉的风险在退役前涨了波分。 题解 A - Colorful Slim...

2018-07-15 09:06:32

阅读数:330

评论数:5

hdu 6271 Master of Connected Component 树分块+并查集

题意 给定两棵有n个节点的树,每个节点上有一对数(x,y),表示图G中的一条边。对于每一个x,求出两棵树中x到根路径上所有边在图G中构成的子图的连通块个数。 n≤10000n≤10000n\le10000 分析 考虑在第一棵树中提取关键点,使得每个点到他最近的关键祖先的距离不超过n−−...

2018-07-14 13:35:59

阅读数:44

评论数:0

UOJ NOI Round #3 Day1 题解

前言 在考场上一个多小时切掉t3,然后用半个小时写了个t2的贪心,剩下的时间都去搞t1,以为自己十分的稳。先是想到了个决策单调性的做法,码完之后发现不是很对,接着又被告知t2贪心极可能是错的,瞬间由巅峰跌入谷底,随便打了个t1的10分暴力就弃疗了。 后来发现t2居然A掉了,然后t1一开始打的决...

2018-07-13 19:51:31

阅读数:101

评论数:0

bzoj 4233: [Cerc2013]Captain Obvious and the Rabbit-Man 乱搞

题意 定义F: F(1) = 1, F(2) = 2, F(n) = F(n-1) + F(n-2) (n >= 3) 定义p: p(i) = a1*F(1)^i + a2*F(2)^i + … + ak*F(k)^i 其中k和a1…ak为常数。 现在已知k,...

2018-07-12 16:14:41

阅读数:53

评论数:0

bzoj 4386: [POI2015]Wycieczki 倍增+矩阵乘法

题意 给定一张n个点m条边的带权有向图,每条边的边权只可能是1,2,3中的一种。 将所有可能的路径按路径长度排序,请输出第k小的路径的长度,注意路径不一定是简单路径,即可以重复走同一个点。 1<=n<=40,1<=m&...

2018-07-12 11:54:48

阅读数:53

评论数:0

hdu 2121 Ice_cream’s world II 最小树形图

题意 给一个n个点m条边的有向图,边有边权问以任意一个点为根的最小树形图的权值是多少,并且要求出编号最小的根。 n≤1000,m≤10000n≤1000,m≤10000n\le1000,m\le10000 分析 做了一天终于做出来了。 求最小树形图要用到朱刘算法,过程大概是每次对所有...

2018-07-11 19:14:33

阅读数:63

评论数:0

bzoj 2797: [Poi2012]Squarks 数学

题意 设有n个互不相同的正整数{X1,X2,…Xn},任取两个Xi,Xj(i≠j),能算出Xi+Xj。 现在所有取法共n*(n-1)/2个和,要你求出X1,X2,…Xn。 3<=n<=300 分析 如果我们可以知道X1的话,就很容易推出后面...

2018-07-10 10:52:42

阅读数:56

评论数:0

bzoj 4297: [PA2015]Rozstaw szyn 树形dp

题意 给定一棵有n个点,m个叶子节点的树,其中m个叶子节点分别为1到m号点,每个叶子节点有一个权值r[i]。你需要给剩下n-m个点各指定一个权值,使得树上相邻两个点的权值差的绝对值之和最小。 n≤500000n≤500000n\le500000 分析 先考虑菊花图要怎么做。如果我们把权值看...

2018-07-09 17:26:36

阅读数:37

评论数:0

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