06 2018 档案
摘要：[Jsoi2010]旅行 Time Limit: 30 Sec Memory Limit: 256 MB Description WJJ喜欢旅游，这次她打算去一个据说有很多漂亮瀑布的山谷玩。 WJJ事先得到了一张地图，上面标注了N(1B, 12 5，长度为3。显然没有比这更优的方案了。 这道题很优秀
阅读全文
摘要：飞飞侠 Time Limit: 50 Sec Memory Limit: 259 MB Description 飞飞国是一个传说中的国度，国家的居民叫做飞飞侠。飞飞国是一个N×M的矩形方阵，每个格子代表一个街区。然 而飞飞国是没有交通工具的。飞飞侠完全靠地面的弹射装置来移动。每个街区都装有弹射装置。
阅读全文
摘要：[Oibh]新型计算机 Time Limit: 6 Sec Memory Limit: 128 MB Description Tim正在摆弄着他设计的“计算机”，他认为这台计算机原理很独特，因此利用它可以解决许多难题。 但是，有一个难题他却解决不了，是这台计算机的输入问题。新型计算机的输入也很独特，
阅读全文
摘要：Paths and Trees time limit per test3 seconds memory limit per test256 megabytes Little girl Susie accidentally found her elder brother's notebook. She
阅读全文
摘要：Breaking Good time limit per test 2 seconds memory limit per test 256 megabytes Breaking Good is a new video game which a lot of gamers want to have.
阅读全文
摘要：[Shoi2010]最小生成树 Time Limit: 10 Sec Memory Limit: 128 MB Description Secsa最近对最小生成树问题特别感兴趣。他已经知道如果要去求出一个n个点、m条边的无向图的最小生成树有一个Krustal算法和另一个Prim的算法。另外，他还知道
阅读全文
摘要：冷战 Time Limit: 10 Sec Memory Limit: 256 MB Description 1946 年 3 月 5 日，英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁 幕演说”，正式拉开了冷战序幕。 美国和苏联同为世界上的“超级大国”，为了争夺世界霸权，两国及其 盟国展开了数十年的
阅读全文
摘要：[Usaco2012Jan]Bovine Alliance Time Limit: 2 Sec Memory Limit: 128 MB Description Bessie and her bovine pals from nearby farms have finally decided tha
阅读全文
摘要：The Child and Toy time limit per test1 second On Children's Day, the child got a toy from Delayyy as a present. However, the child is so naughty that
阅读全文
摘要：最优贸易 题目描述 C C 国有 n n 个大城市和 mm 条道路，每条道路连接这 nn 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mm 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 1 条。 C C 国幅员辽阔，各地的资源
阅读全文
摘要：PA2010 Riddle Time Limit: 30 Sec Memory Limit: 512 MB Description 有n个城镇被分成了k个郡，有m条连接城镇的无向边。 要求给每个郡选择一个城镇作为首都，满足每条边至少有一个端点是首都。 Input 第一行有三个整数，城镇数n（1 入门
阅读全文
摘要：[BeiJing2010组队]次小生成树 Tree Time Limit: 10 Sec Memory Limit: 512 MB Description 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水
阅读全文
摘要：Fix a Tree time limit per test2 seconds A tree is an undirected connected graph without cycles. Let's consider a rooted undirected tree with n vertice
阅读全文
摘要：Lucas的数论 Time Limit: 30 Sec Memory Limit: 256 MB Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1 出门左转bzoj3994就好了
阅读全文
摘要：[SDOI2015]约数个数和 Time Limit: 20 Sec Memory Limit: 128 MB Description 设d(x)为x的约数个数，给定N、M，求 $$\sum_{i=1}^N\ \sum_{j=1}^M d(ij)$$ Input 输入文件包含多组测试数据。 第一行，
阅读全文
摘要：神犇和蒟蒻 Time Limit: 10 Sec Memory Limit: 512 MB Description 很久很久以前，有一只神犇叫yzy; 很久很久之后，有一只蒟蒻叫lty; Input 请你读入一个整数N;1 第一问不会的可以去找豆腐撞死了。。。。（撞之前你可以在想一想看能不能抢救一下
阅读全文
摘要：Sum Time Limit: 10 Sec Memory Limit: 128 MB Description Input 一共T+1行 第1行为数据组数T(T 终于学杜教筛了wakkk！！！ 这个普及度极高的东西网上都有，就不赘述了。。。 头铁用 map ，然后觉得很卡常。。。 果然没过。。。。卡
阅读全文
摘要：[POI2008]砖块Klo Time Limit: 10 Sec Memory Limit: 162 MB Description N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希
阅读全文
摘要：搞了半天这个东西要用 Lucas 定理啊。。。 学好这些姿势你就可以A了。。。 显然： $${0 \choose 1}=0\ \ \ {1 \choose 1}=1\ \ \ {1 \choose 0}=1\ \ \ {0 \choose 0}=1$$ 你一直用这个 Lucas 定理，又因为 mod
阅读全文
摘要：bzoj3944:Sum 裸的杜教筛 bzoj4916:神犇和蒟蒻 按照筛phi的方式稍微推一下就好 bzoj3512:DZY Loves Math IV 我打了一个神奇的(杜教筛+记忆化搜索(搜索里面有两层根号的找约数,总体上是在利用mu来容斥)),这种方法虽然不优秀但是也能过,然而正解是(杜教筛
阅读全文
摘要：[Balkan2007]Mokia Time Limit: 30 Sec Memory Limit: 162 MB Description 维护一个W W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M CDQ分治了解一下。。。 这个东西有点厉害啊。。。离线操
阅读全文
摘要：[POI2008]CLO Time Limit: 10 Sec Memory Limit: 162 MB Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得：
阅读全文
摘要：[POI2015]Myjnie Time Limit: 40 Sec Memory Limit: 256 MBSec Special Judge Description 有n家洗车店从左往右排成一排，每家店都有一个正整数价格p[i]。 有m个人要来消费，第i个人会驶过第a[i]个开始一直到第b[i]
阅读全文
摘要：[Poi2011]Lollipop Time Limit: 15 Sec Memory Limit: 64 MBSec Special Judge Description 有一个长度为n的序列a1,a2,...,an。其中ai要么是1("W")，要么是2("T")。 现在有m个询问，每个询问是询问有
阅读全文
摘要：A Mist of Florescence 题目大意： 事先告诉你每种颜色分别有几个联通块，构造一个不超过 $50 50$ 的矩形。用 $A,B,C,D$ 四种颜色来对矩形进行涂色使它满足要求。 每种颜色联通块不超过 $100$ Examples input 5 3 2 1 output 4 7 D
阅读全文
摘要：哪里来的毒瘤题啊。。。 道理差不多懂了，总觉得复杂度不对啊。 真的好难码啊。。。坑 这可能长的像个分界线 可能是姿势不够清奇。。。还愿成功啦！！！
阅读全文
摘要：[PA2015]Równanie Time Limit: 1 Sec Memory Limit: 256 MB Description 对于一个正整数n，定义f(n)为它十进制下每一位数字的平方的和。现在给定三个正整数k,a,b，请求出满足a 其实 $f(n)$ 很少，所以这是一道 题。 每个 $f
阅读全文
摘要：我们lv老师有点毒瘤啊。。。 n为偶数。。。 离AC只差一张草稿纸233 挖个坑。。。
阅读全文
摘要：2301 [HAOI2011]Problem b Time Limit: 50 Sec Memory Limit: 256 MB Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数
阅读全文
摘要：jzptab Time Limit: 10 Sec Memory Limit: 512 MB Description Input 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M Output T行 每行一个整数 表示第i组数据的结果 Sample Input 1 4 5 Sampl
阅读全文
摘要：New Year and Arbitrary Arrangement time limit per test2 seconds You are given three integers k, pa and pb. You will construct a sequence with the foll
阅读全文
摘要：Xorequ Time Limit: 1 Sec Memory Limit: 256 MB Description Input 第一行一个正整数，表示数据组数据 ，接下来T行 每行一个正整数N Output 2 T行 第2 i 1行表示第i个数据中问题一的解， 第2 i行表示第i个数据中问题二的解，
阅读全文
摘要：1579: [Usaco2009 Feb]Revamping Trails 道路升级 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 2343 Solved: 666 [Submit][Status][Discuss] Description 每天,农夫
阅读全文
摘要：[JLOI2011]飞行路线 Time Limit: 10 Sec Memory Limit: 128 MB Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n 1，一共有m种航线，每种航线连接两
阅读全文
摘要：你还可以学一波分治。。。。口胡还是很开心的。。。 代码这个问题留一下吧。。。QAQ
阅读全文
摘要：据说是道很厉害的题。。。。黄学长的安利啊。。。。 然而我却用它学分治。。。。 一个坑就摆在这里了。。。。
阅读全文
摘要：[IOI2011]Race Time Limit: 70 Sec Memory Limit: 128 MB Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N 淀粉质这个东西。。。。就是复杂度科学的递归。。。 就是注意清空的时候原路返回吧。 c++ inc
阅读全文