摘要: 今天下了一场连绵不绝的雨。 冷冷的雨水好像和上周期待的不太一样。 新机房开门了,win10的系统,虽然我不是很懂有啥区别。 灰蒙蒙的天像哭过,雨落在窗外困扰我……(2018.4.22) Today又考试了。题拿上来一个都不会,感觉开场五分钟已经凉了。 T3xjb弄了个暴力,T1想了半天,最后写了个弱阅读全文
posted @ 2017-12-20 10:03 Echo宝贝儿 阅读(494) 评论(11) 编辑
摘要: P2447 [SDOI2010]外星千足虫 P2447 [SDOI2010]外星千足虫 P2447 [SDOI2010]外星千足虫 题目描述 公元2089年6月4日,在经历了17年零3个月的漫长旅行后,“格纳格鲁一号”载人火箭返回舱终于安全着陆。此枚火箭由美国国家航空航天局(NASA)研制发射,行经阅读全文
posted @ 2018-04-12 20:53 Echo宝贝儿 阅读(7) 评论(0) 编辑
摘要: P3586 [POI2015]LOG P3586 [POI2015]LOG P3586 [POI2015]LOG 题目描述 维护一个长度为n的序列,一开始都是0,支持以下两种操作:1.U k a 将序列中第k个数修改为a。2.Z c s 在这个序列上,每次选出c个正数,并将它们都减去1,询问能否进行阅读全文
posted @ 2018-04-12 18:04 Echo宝贝儿 阅读(8) 评论(0) 编辑
摘要: 2599: [IOI2011]Race Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 100000阅读全文
posted @ 2018-04-12 16:52 Echo宝贝儿 阅读(6) 评论(0) 编辑
摘要: P3806 【模板】点分治1 P3806 【模板】点分治1 P3806 【模板】点分治1 题目背景 感谢hzwer的点分治互测。 题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 输入输出格式 输入格式: n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径 接下来m行每阅读全文
posted @ 2018-04-12 14:55 Echo宝贝儿 阅读(4) 评论(0) 编辑
摘要: 2152: 聪聪可可 Description 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了,所以阅读全文
posted @ 2018-04-12 11:29 Echo宝贝儿 阅读(5) 评论(0) 编辑
摘要: 题目大意:求树上距离<=k的点对个数阅读全文
posted @ 2018-04-12 09:01 Echo宝贝儿 阅读(5) 评论(0) 编辑
摘要: 题目描述 给出两个n位10进制整数x和y,你需要计算x*y。 输入输出格式 输入格式: 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 输出格式: 输出一行,即x*y的结果。(注意判断前导0) 输入输出样例 输入样例#1: 复制 1 3 4 输出样例#1阅读全文
posted @ 2018-04-11 21:50 Echo宝贝儿 阅读(6) 评论(0) 编辑
摘要: Longest Common Substring II SPOJ - LCS2 求10个串的LCS阅读全文
posted @ 2018-04-10 15:03 Echo宝贝儿 阅读(5) 评论(0) 编辑
摘要: Longest Common Substring SPOJ - LCS 题意:求两个串的最长公共子串阅读全文
posted @ 2018-04-10 10:45 Echo宝贝儿 阅读(6) 评论(0) 编辑
摘要: E. Palisection time limit per test 2 seconds memory limit per test 128 megabytes input standard input output standard output In an English class Nick 阅读全文
posted @ 2018-04-09 17:14 Echo宝贝儿 阅读(6) 评论(0) 编辑
摘要: A1255. 拉拉队排练(陶文博) 时间限制:1.0s 内存限制:512.0MB 总提交次数: AC次数: 平均分: 时间限制:1.0s 内存限制:512.0MB 总提交次数: AC次数: 平均分: 将本题分享到: 查看未格式化的试题 提交 试题讨论 将本题分享到: 查看未格式化的试题 提交 试题讨阅读全文
posted @ 2018-04-09 15:30 Echo宝贝儿 阅读(6) 评论(0) 编辑
摘要: A1280. 最长双回文串 时间限制:2.0s 内存限制:512.0MB 总提交次数: AC次数: 平均分: 时间限制:2.0s 内存限制:512.0MB 总提交次数: AC次数: 平均分: 将本题分享到: 查看未格式化的试题 提交 试题讨论 将本题分享到: 查看未格式化的试题 提交 试题讨论 试题阅读全文
posted @ 2018-04-09 11:39 Echo宝贝儿 阅读(6) 评论(0) 编辑
摘要: #103. 【APIO2014】Palindromes 统计 描述 提交 自定义测试 给你一个由小写拉丁字母组成的字符串 ss。我们定义 ss 的一个子串的存在值为这个子串在 ss 中出现的次数乘以这个子串的长度。 对于给你的这个字符串 ss,求所有回文子串中的最大存在值。 输入格式 一行,一个由小阅读全文
posted @ 2018-04-08 18:05 Echo宝贝儿 阅读(10) 评论(0) 编辑
摘要: 2021 中庸之道 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 2021 中庸之道 2021 中庸之道 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000阅读全文
posted @ 2018-04-04 14:48 Echo宝贝儿 阅读(13) 评论(0) 编辑
摘要: 1227: [SDOI2009]虔诚的墓主人 Description 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形,矩形的每个格点,要么种着一棵常青树,要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒,他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚,他们希望自己的阅读全文
posted @ 2018-04-01 17:58 Echo宝贝儿 阅读(9) 评论(0) 编辑
摘要: /*70分 被卡T*/ #include #include #include using namespace std; int a[210],b[3010],na,nb,m,head[3010],num; int T1,T2,ban[3010],Link[3010],vis[3010],tim[3010],T; bool map[210][3010]; struct node{int to,pr...阅读全文
posted @ 2018-04-01 09:33 Echo宝贝儿 阅读(7) 评论(0) 编辑
摘要: 3123: [Sdoi2013]森林 Description Input 第一行包含一个正整数testcase,表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N,M,T,分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行阅读全文
posted @ 2018-03-31 14:21 Echo宝贝儿 阅读(16) 评论(0) 编辑
摘要: /* 写了个傻逼二分套二分,真的傻逼了,我这tmd是在贪心呐,70分满满的人品 */ #include #include #include #include #define maxn 50010 using namespace std; int head[maxn],num,n,m,mx1,mx2,mid1,mid2,ans=0x7fffffff; bool vis[maxn],ok[1...阅读全文
posted @ 2018-03-11 08:55 Echo宝贝儿 阅读(30) 评论(2) 编辑
摘要: /* 题目大意: 项目需要N 天才能完成,其中第i 天至少需要Ai 个人。 布布通过了解得知,一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作到第Ti 天,招募费用是每人Ci 元。新官上任三把火,为了出色地完成自己的工作,布布希望用尽量少的费用招募足够的志愿者 题解: http://blog.csdn.net/lych_cys/art...阅读全文
posted @ 2018-02-03 16:54 Echo宝贝儿 阅读(32) 评论(0) 编辑
摘要: Musical Theme POJ - 1743 题目大意: 给定一个数组,求最长重复子串,这两个子串不能重叠。阅读全文
posted @ 2018-01-21 16:56 Echo宝贝儿 阅读(29) 评论(0) 编辑
摘要: 1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4阅读全文
posted @ 2018-01-19 20:24 Echo宝贝儿 阅读(25) 评论(0) 编辑
摘要: 4006: [JLOI2015]管道连接 Description 小铭铭最近进入了某情报部门,该部门正在被如何建立安全的通道连接困扰。 该部门有 n 个情报站,用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi,表示情 报站 ui 和 vi 之间可以花费 wi 单位资源建立通道阅读全文
posted @ 2018-01-18 20:37 Echo宝贝儿 阅读(26) 评论(0) 编辑
摘要: D Game HDU - 5693 众所周知,度度熊喜欢的字符只有两个:B 和D。 今天,它发明了一个游戏:D游戏。 度度熊的英文并不是很高明,所以这里的D,没什么高深的含义,只是代指等差数列[(等差数列百科)](http://baike.baidu.com/view/62268.htm)中的公差D阅读全文
posted @ 2018-01-17 18:12 Echo宝贝儿 阅读(24) 评论(0) 编辑
摘要: 2827: 千山鸟飞绝 Description 话说有一天doyouloveme和vfleaking到山里玩。谁知doyouloveme刚刚进山,所有的鸟儿竟被他的神犇气场给惊得全部飞走了。vfleaking顿时膜拜不已。 这时鸟王用鸟语说道:“!@#$%……?”安抚了一下众鸟的情绪。鸟王生性好斗,阅读全文
posted @ 2018-01-12 22:53 Echo宝贝儿 阅读(30) 评论(0) 编辑
摘要: Power Tower CodeForces - 906D 题目大意:有N个数字,然后给你q个区间,要你求每一个区间中所有的数字从左到右依次垒起来的次方的幂对m取模之后的数字是多少。 用到一个新知识,欧拉降幂定理 记住公式 $\LARGE n^x \equiv n^{\varphi(m)\ +\ x阅读全文
posted @ 2018-01-12 15:50 Echo宝贝儿 阅读(62) 评论(0) 编辑
摘要: 2957: 楼房重建 Description 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置,第i栋楼房可以用一条阅读全文
posted @ 2018-01-11 16:17 Echo宝贝儿 阅读(12) 评论(0) 编辑
摘要: 4569: [Scoi2016]萌萌哒 Description 一个长度为n的大数,用S1S2S3...Sn表示,其中Si表示数的第i位,S1是数的最高位,告诉你一些限制条件,每个条 件表示为四个数,l1,r1,l2,r2,即两个长度相同的区间,表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2阅读全文
posted @ 2018-01-11 15:09 Echo宝贝儿 阅读(20) 评论(0) 编辑
摘要: 3944: Sum Description Input 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N,代表一组询问 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N,代表一组询问 Output 一共T行,每行两个用空格分隔的数ans阅读全文
posted @ 2018-01-10 23:02 Echo宝贝儿 阅读(18) 评论(0) 编辑
摘要: P3116 [USACO15JAN]约会时间Meeting Time P3116 [USACO15JAN]约会时间Meeting Time P3116 [USACO15JAN]约会时间Meeting Time 题目描述 Bessie and her sister Elsie want to trav阅读全文
posted @ 2018-01-09 23:05 Echo宝贝儿 阅读(23) 评论(0) 编辑
摘要: 3817: Sum Description 给定正整数N,R。求 给定正整数N,R。求 Input 第一行一个数 T,表示有 T 组测试数据。 接下来 T 行,每行两个正整数 n,r。 第一行一个数 T,表示有 T 组测试数据。 接下来 T 行,每行两个正整数 n,r。 Output 输出 T 行,阅读全文
posted @ 2018-01-09 16:36 Echo宝贝儿 阅读(20) 评论(0) 编辑
摘要: P3380 【模板】二逼平衡树(树套树) P3380 【模板】二逼平衡树(树套树) P3380 【模板】二逼平衡树(树套树) 题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 查询k在区间内的排名 查询区间内排名为k的值 修改某一位值上的数值 查询k在区间阅读全文
posted @ 2018-01-07 20:38 Echo宝贝儿 阅读(35) 评论(1) 编辑
摘要: 3622: 已经没有什么好害怕的了 Description Input Output Sample Input 4 2 5 35 15 45 40 20 10 30 Sample Output 4 HINT 输入的2*n个数字保证全不相同。 还有输入应该是第二行是糖果,第三行是药片 要用到二项式反演阅读全文
posted @ 2018-01-07 19:53 Echo宝贝儿 阅读(32) 评论(0) 编辑
摘要: 4671: 异或图 Description 定义两个结点数相同的图 G1 与图 G2 的异或为一个新的图 G, 其中如果 (u, v) 在 G1 与 G2 中的出现次数之和为 1, 那么边 (u, v) 在 G 中, 否则这条边不在 G 中. 现在给定 s 个结点数相同的图 G1...s, 设 S 阅读全文
posted @ 2018-01-07 18:17 Echo宝贝儿 阅读(60) 评论(0) 编辑
摘要: #185. 【ZJOI2016】小星星 小Y是一个心灵手巧的女孩子,她喜欢手工制作一些小饰品。她有 nn 颗小星星,用 mm 条彩色的细线串了起来,每条细线连着两颗小星星。有一天她发现,她的饰品被破坏了,很多细线都被拆掉了。这个饰品只剩下了 n−1n−1 条细线,但通过这些细线,这颗小星星还是被串在阅读全文
posted @ 2018-01-07 15:12 Echo宝贝儿 阅读(38) 评论(0) 编辑
摘要: 2159: Crash 的文明世界 Description Crash 小朋友最近迷上了一款游戏——文明5(Civilization V)。在这个游戏中,玩家可以建立和发展自己的国家,通过外交和别的国家交流,或是通过战争征服别的国家。现在Crash 已经拥有了一个N 个城市的国家,这些城市之间通过道阅读全文
posted @ 2018-01-06 18:47 Echo宝贝儿 阅读(38) 评论(0) 编辑
摘要: 1.送你一个DAG /* 怀疑以前学了假的Strling数,看了一个很相似的题bzoj2159的题解,终于理解了本题的solution 附bzoj2159大佬题解地址:http://blog.csdn.net/qq_33229466/article/details/73065525 */ #incl阅读全文
posted @ 2018-01-06 15:56 Echo宝贝儿 阅读(121) 评论(0) 编辑
摘要: 2844: albus就是要第一个出场 题目大意: https://blog.sengxian.com/algorithms/linear-basis #include<iostream> #include<cstdio> #include<vector> #define maxn 100010 #阅读全文
posted @ 2018-01-05 21:26 Echo宝贝儿 阅读(17) 评论(0) 编辑
摘要: #2325. 「清华集训 2017」小Y和恐怖的奴隶主 内存限制:256 MiB时间限制:2000 ms标准输入输出 题目类型:传统评测方式:文本比较 #2325. 「清华集训 2017」小Y和恐怖的奴隶主 #2325. 「清华集训 2017」小Y和恐怖的奴隶主 内存限制:256 MiB时间限制:2阅读全文
posted @ 2018-01-05 16:49 Echo宝贝儿 阅读(75) 评论(0) 编辑
摘要: 1023: [SHOI2008]cactus仙人掌图 Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路(simple cycle)里,我们就称这张图为仙人掌图(cactus)。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说,上面的第一个例子是一张仙人图阅读全文
posted @ 2018-01-04 21:08 Echo宝贝儿 阅读(30) 评论(0) 编辑
摘要: 模拟赛 一、题目概览 中文题目名称 序列 轰炸 字符串 英文题目名称 sequence bomb string 可执行文件名 sequence bomb string 输入文件名 sequence.in bomb.in string.in 输出文件名 sequence.out bomb.out st阅读全文
posted @ 2018-01-04 15:06 Echo宝贝儿 阅读(165) 评论(0) 编辑