- 博客(53)
- 收藏
- 关注
RSS订阅原创 gcc源码安装 出错的一些解决办法
如果gmp,mpc,mpfr等依赖包直接编译错误。可以尝试重新下载或者使用…/gcc/configure CC=gcc-4.8，来降低编译器版本。../gcc/configure CC=gcc-4.8如果还有错，可以尝试安装flex。sudo apt install flex被坑了三个晚上，要吐血了...
2021-04-02 00:27:48
756
原创 agc035c
显然 NNN 是 222 的次幂 NNN 就配对不上了。否则先连 (1,2,3,1,2,3)(1,2,3,1,2,3)(1,2,3,1,2,3)，然后连 (1,2x,2x+1)(1,2x,2x+1)(1,2x,2x+1) 和 (1,2x+1,2x)(1,2x+1,2x)(1,2x+1,2x) 就能把 2x2x2x 和 2x+12x+12x+1 配对上了。NNN 是偶数就在 111 的邻接点上找两个...
2020-06-18 14:16:50
196
原创 agc035d
agc035D题意 给定n个数字。每次选择三个连续的位置，删去中间的数，将中间的数的值加在左右的两个数上。最小化剩下的两个数的和。题解 我们把删数的过程反过来看做吐数的过程：最开始只有两个数，其他的数字将会被填在他们两个之间。最开始的两个数对目标函数的贡献都是1。 考虑我们现在剩下k张牌，他们对目标函数的贡献分别是x1,...,xkx_1...
2020-06-18 14:16:21
198
原创 codeforces862E Mahmoud and Ehab and the function
把式子中的a和b拆开。后面b的求和的部分是不变的。前面对a的和的部分可能会+x，-x，不变。每次在sumb里面二分一个最接近的就好。#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <vector>#include <map>#include <set>#include <cmath
2020-06-18 14:10:50
98
原创 Codeforces1045G AI robots
题意火星上有N个机器人排成一行，第i个机器人的位置为xi，视野为ri，智商为qi。我们认为第i个机器人可以看到的位置是[xi−ri,xi+ri]。如果一对机器人相互可以看到，且它们的智商qi的差距不大于K，那么它们会开始聊天。为了防止它们吵起来，请计算有多少对机器人可能会聊天。火星上有N个机器人排成一行，第i个机器人的位置为x_{i} ，视野为r_{i} ，智商为q_{i}。我们认为第i个机器人可以看到的位置是[x_{i}-r_{i}, x_{i} + r_{i}]。 如果一对机器人相互可以看到，且
2020-06-18 14:06:26
143
转载 Learn latex in y minutes
% All comment lines start with %% There are no multi-line comments% LaTeX is NOT a "What You See Is What You Get" word processing software like% MS Word, or OpenOffice Writer% Every LaTeX comman...
2018-12-02 13:33:46
265
原创 poj3910
这个代码似乎是有问题的，但是却过了，以前写的正常的一直wa 这个题结果就是将所有数的欧拉函数乘起来 莫名其妙的题 愿自己以后不会遇到出这种题的傻逼，简直有病#include<iostream>#include<cstdio>#include<algorithm>using namespace std;typedef long long ll;const int mod = 100000
2018-01-03 17:54:12
238
原创 bzoj1150
贪心好题 每个城市一定是和相邻两个城市中的一个连边 注意到可以将数组差分 然后转化成从n-1条边中选k条且任意两条不相邻 开一个堆 每次选其中边权最小的 然后我们考虑贪心最巧妙的反悔操作 如果这个点被选了那么将这个点前一个点和后一个点删去（不能再选），然后向堆中加入权值为dis【pre【x】】+dis【next【x】】-dis【x】的点，如果选了这个点相当于选旁边的两个点而不选这个点，
2017-11-09 18:08:04
212
原创 bzoj1047 单调队列
Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值 的差最小。Input 第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每 行相邻两数之间用一空格分隔。 100%的数据2<=a,b<=1000,n<=a,n<=b,n<=1000 Output 仅一个整数
2017-11-01 19:23:35
267
原创 bzoj3211花神游历各国
DescriptionInputOutput每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input41 100 5 551 1 22 1 21 1 22 2 31 1 4Sample Output1011111HINT对于100%的数据， n ≤ 100000，m≤200000 ,data[i]非负且小于10^9SourceSPOJ2713 gss4 数据已加强看了好几道并查集
2017-10-31 19:45:45
252
原创 bzoj1068压缩
Description 给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小 写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重复从上一个M（如果当前位置左边没 有M，则从串的开始算起）开始的解压结果（称为缓冲串）。 bcdcdcdcd可以压缩为bMcdRR，下面是解压缩的过程 另一个例子是abcabcdabcabcdxyxy
2017-10-30 19:09:01
249
原创 最长公共子序列
辣鸡csdn换了些正常的广告很欣慰。QwQ lcs问题很经典 在两个序列中寻找最长的不需要连续的相同的序列 如果对序列没有任何要求的话大多数人都用网上流传已久的NM做法 dp[i][j]表示第一个序列到第i位，第二个序列到第j位的最长的lcs if(s[i]==t[j])dp[i][j]=max(dp[i][j],dp[i-1][j-1]+1); else dp[i][j]=max(dp
2017-10-30 18:32:42
217
原创 bzoj4719: [Noip2016]天天爱跑步
Description小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。?天天爱跑步?是一个养成类游戏,需要 玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两 个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从1到N的连续正整数。现在有个玩家,第个玩家的 起点为Si ,终点为Ti 。每天打卡任务开始时,所
2017-10-27 15:07:50
282
原创 bzoj1875: [SDOI2009]HH去散步
Description HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但 是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人，所以他每 天走过的路径都不完全一样，他想知道他究竟有多 少种散步的方法。 现在给你学校的地图（假设每条路的长度都 是一样的都是1），问长度为t，从给定地 点A走到给定地
2017-10-26 19:05:23
229
4
原创 bzoj1898: [Zjoi2005]Swamp 沼泽鳄鱼
Description潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外开放，原因是池塘里有不少危险的食人鱼。豆豆先生酷爱冒险，他一听说这个消息，立马赶到了池塘，想做第一个在桥
2017-10-26 17:28:59
208
原创 bzoj1922: [Sdoi2010]大陆争霸
Description 在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神：杰森国信仰象征黑暗和毁灭 的神曾·布拉泽，而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。 幻想历 8012年 1月，杰森国正式宣布曾·布拉泽是他们唯一信仰的神，同 时开始迫害在杰森国的信仰斯普林·布拉泽的克里斯国教徒。 幻想历 8012年 3月2日，位于杰森国
2017-10-24 21:46:17
246
原创 bzoj1192: [HNOI2006]鬼谷子的钱袋
Description 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的长途马车标，不巧的是出发时间是在拍卖会快要结束的时候。于是，他决定事先做好准备，将自己的金币数好并用一个个的小
2017-10-24 13:30:30
291
原创 bzoj2208: [Jsoi2010]连通数
DescriptionInput 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。 Output 输出一行一个整数，表示该图的连通数。 Sample Input 3 010 001 100 Sample Output 9 HINT对于100%的数据，N不超过2000。数据比较水直接dfs可以过。dfs大家都会
2017-10-24 13:23:25
194
原创 bzoj2330: [SCOI2011]糖果
Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少需要准备多少个糖果，才能使得每个小朋友都能够分到糖果，并且满足小朋友们所有的要求。Inpu
2017-10-24 13:18:09
184
原创 bzoj1004
Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有 多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方 案,Sun想了一下,又给出了正确答案. 最后小春发明了M种不同的洗牌法,这里他又问Sun有多少种不同的染色方案. 两种染色方法相同当且仅当其
2017-10-24 13:13:36
244
原创 bzoj1051
Description 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然，飞船驶过一条航道是需要时间的，对于航道 j，任意飞船驶过它所花费的
2017-10-24 13:00:37
272
原创 bzoj4326: NOIP2015 运输计划
Description 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然，飞船驶过一条航道是需要时间的，对于航道 j，任意飞船驶过它所花费的
2017-10-22 22:18:34
214
原创 1529: [POI2005]ska Piggy banks
Description Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是要把所有的钱都取出来. 他想尽量少的打破存钱罐取出所有的钱,问最少要打破多少个存钱罐. Input 第一行一个整数 N (1 <= N <= 1.000.000) – 表示存钱罐的
2017-10-22 21:38:19
184
原创 1662: [Usaco2006 Nov]Round Numbers 圆环数
Description 正如你所知，奶牛们没有手指以至于不能玩“石头剪刀布”来任意地决定例如谁先挤奶的顺序。她们甚至也不能通过仍硬币的方式。 所以她们通过”round number”竞赛的方式。第一头牛选取一个整数，小于20亿。第二头牛也这样选取一个整数。如果这两个数都是 “round numbers”，那么第一头牛获胜，否则第二头牛获胜。 如果一个正整数N的二进制表示
2017-10-22 21:30:50
386
原创 bzoj1032: [JSOI2007]祖码Zuma
Description 这是一个流行在Jsoi的游戏，名称为祖玛。精致细腻的背景，外加神秘的印加音乐衬托，彷佛置身在古老的国度里面，进行一个神秘的游戏——这就是著名的祖玛游戏。祖玛游戏的主角是一只石青蛙，石青蛙会吐出各种颜色的珠子，珠子造型美丽，并且有着神秘的色彩，环绕着石青蛙的是载着珠子的轨道，各种颜色的珠子会沿着轨道往前滑动，石青蛙必需遏止珠子们滚进去轨道终点的洞里头，如何减少珠子呢？就得要靠
2017-10-22 21:23:55
265
原创 bzoj1026
Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ Input 包含两个整数，A B。 Output 一个整数 Sample Input 【输入样例一】1 10【输入样例二】25 50 Sample Output 【输出样例
2017-10-22 20:38:25
280
原创 bzoj1003: [ZJOI2006]物流运输
Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种 因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是 修改路线是一件十分麻烦的事情，会带来额外的成本。因此物流公司希
2017-10-22 20:25:14
588
原创 bzoj1854
Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所使用的属性值必须从1开始连续递增地攻击，才能对boss产生伤害。也就是
2017-10-22 20:19:47
135
原创 bzoj4027: [HEOI2015]兔子与樱花
[Submit][Status][Discuss] Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i个节点有c_i朵樱花。樱花树的每一个节点都有最大
2017-10-22 20:15:13
239
原创 bzoj1131: [POI2008]Sta
给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 Input 给出一个数字N,代表有N个点.N<=1000000 下面N-1条边. Output 输出你所找到的点,如果具有多个解,请输出编号最小的那个. Sample Input 81 45 64 56 76 82 43 4 Sample Output 7题意简单粗暴 适合本蒟蒻的一道大水题我们考虑先dfs
2017-10-22 20:04:38
204
原创 bzoj2037 创世纪
applepi手里有一本书《创世纪》，里面记录了这样一个故事…… 上帝手中有着N 种被称作“世界元素”的东西，现在他要把它们中的一部分投放到一个新的空间中去以建造世界。每种世界元素都可以限制另外一种世界元素，所以说上帝希望所有被投放的世界元素都有至少一个没有被投放的世界元素能够限制它，这样上帝就可以保持对世界的控制。 由于那个著名的有关于上帝能不能制造一块连自己都不能举起的大石头的二律背反命题，
2017-10-22 19:54:42
528
原创 bzoj1040
可能noip会退役吧…… 趁车还在的时候写点博客刷刷存在感吧 dalao们大概一天都可以切四五道题，等到周末的时候更强。 大概一周都在35道以上。 弱弱的我就只能随便写写了
2017-10-22 19:46:22
255
原创 lucas
关于定理就是针对模数是比较小的质数 百度百科 百度对于定理及代码描述的很完全 然而当质数过大时，n%p之后不变，那和暴力求组合数就没有什么区别，所以只能针对比较小的质数进行分解。
2017-09-28 16:20:01
192
原创 模拟赛 同余
Problem 3. 同余 Input file: congruence.in Output file: congruence.out Time limit: 1 second Memory limit: 256 MB ⼩ X 望着草稿纸上的数列，结合⾃⼰对同余的粗浅认识，又想到了⼀个新问题。 对于⼀个长度为 n 的数列 {ai}，每次询问将给出⼀组数 l, r, p, q，⼩ X 想知
2017-09-28 16:13:35
447
原创 搜索合集
首先我们先想想搜索。 dfs 核心思想递归！！！一种非常神奇的思想。 据说一切递归代码都可以写成非递归形式（然而并不会) BFS 用队列来搜索，在没有搜索上限时使用，如果用dfs会过于深入导致无法回溯IDFS 迭代加深，当每种情况都能拓展很多新的情况时使用。 每次枚举一个上限。然后以这个上限dfs。 复杂度只比dfs多个常数。A* 估计当前情况到结束的最小步数。如果这个最小步数加上
2017-09-12 00:59:27
478
原创 假装能a的网络流,弱化的费用流
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;int tab[3000][3000];int dis[3000];int n,m,tans,ans,h,r;int q[10005]; int bfs() {
2017-07-05 09:35:13
203
2
原创 stl(图论鬼畜题)
论stl的妙用#include<bits/stdc++.h>#define inf 0x7fffffff#define ll long long#define ull unsigned long longusing namespace std;const int mod =1e4+7;const ll INF=1e18;typedef pair<int ,int > P;const
2017-06-27 18:44:24
366
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人