konjak魔芋 - 博客园

2017年4月27日

摘要： 1180: [CROATIAN2009]OTOCI Description 给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作： 1、bridge A B：询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”，并且在结点A和结点B之间连一条无向边。 2、阅读全文

posted @ 2017-04-27 10:50 konjak魔芋阅读(290) 评论(0) 推荐(0)

2017年4月26日

【BZOJ 4816】 4816: [Sdoi2017]数字表格（莫比乌斯）

摘要： 4816: [Sdoi2017]数字表格 Description Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那么 f[0]=0 f[1]=1 f[n]=f[n-1]+f[n-2],n>=2 Doris用老师的超级计算机生成了一个n×m的表格，第i行第j列的格子中的数是f 阅读全文

posted @ 2017-04-26 20:16 konjak魔芋阅读(280) 评论(0) 推荐(0)

【BZOJ 1563】（四边形优化、决策单调性）

摘要： 1563: [NOI2009]诗人小G Description Input Output 对于每组数据，若最小的不协调度不超过1018，则第一行一个数表示不协调度若最小的不协调度超过1018，则输出"Too hard to arrange"(不包含引号)。每个输出后面加" " Sample Inpu 阅读全文

posted @ 2017-04-26 10:06 konjak魔芋阅读(426) 评论(0) 推荐(0)

2017年4月25日

【BZOJ 3028】 3028: 食物（生成函数）

摘要： 3028: 食物 Description 明明这次又要出去旅游了，和上次不同的是，他这次要去宇宙探险！我们暂且不讨论他有多么NC，他又幻想了他应该带一些什么东西。理所当然的，你当然要帮他计算携带N件物品的方案数。他这次又准备带一些受欢迎的食物，如：蜜桃多啦，鸡块啦，承德汉堡等等当然，他又有一些阅读全文

posted @ 2017-04-25 22:02 konjak魔芋阅读(366) 评论(0) 推荐(0)

【BZOJ 3027】 3027: [Ceoi2004]Sweet （容斥原理+组合计数）

摘要： 3027: [Ceoi2004]Sweet Description John得到了n罐糖果。不同的糖果罐，糖果的种类不同（即同一个糖果罐里的糖果种类是相同的，不同的糖果罐里的糖果的种类是不同的）。第i个糖果罐里有 mi个糖果。John决定吃掉一些糖果，他想吃掉至少a个糖果，但不超过b个。问题是Joh 阅读全文

posted @ 2017-04-25 21:25 konjak魔芋阅读(354) 评论(0) 推荐(0)

【BZOJ 1061】 1061: [Noi2008]志愿者招募（线性规划与网络流）**

摘要：线性规划与网络流阅读全文

posted @ 2017-04-25 20:28 konjak魔芋阅读(315) 评论(0) 推荐(0)

【BZOJ 1005】 1005: [HNOI2008]明明的烦恼（prufer数列+高精度）

摘要： 1005: [HNOI2008]明明的烦恼 Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点, 阅读全文

posted @ 2017-04-25 15:36 konjak魔芋阅读(272) 评论(0) 推荐(0)

【BZOJ 1430】 1430: 小猴打架（Prufer数列）

摘要： 1430: 小猴打架 Description 一开始森林里面有N只互不相识的小猴子，它们经常打架，但打架的双方都必须不是好朋友。每次打完架后，打架的双方以及它们的好朋友就会互相认识，成为好朋友。经过N-1次打架之后，整个森林的小猴都会成为好朋友。现在的问题是，总共有多少种不同的打架过程。比如当N 阅读全文

posted @ 2017-04-25 14:57 konjak魔芋阅读(363) 评论(0) 推荐(0)

【BZOJ 1211】 1211: [HNOI2004]树的计数（prufer序列、计数）

摘要： 1211: [HNOI2004]树的计数 Description 一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1, d2, …, dn，编程需要输出满足d(vi)=di的树的个数。一个有n个结点的树，阅读全文

posted @ 2017-04-25 14:49 konjak魔芋阅读(291) 评论(0) 推荐(0)

【BZOJ 3620】 3620: 似乎在梦中见过的样子（KMP）

摘要： 3620: 似乎在梦中见过的样子 Description “Madoka,不要相信 QB！”伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约. 这是 Modoka 的一个噩梦,也同时是上个轮回中所发生的事.为了使这一次 Madoka 不再与 QB签订契约,Homura 决定在刚阅读全文

posted @ 2017-04-25 11:48 konjak魔芋阅读(485) 评论(0) 推荐(0)

【BZOJ 4059】 (分治暴力|扫描线+线段树)

摘要： 4059: [Cerc2012]Non-boring sequences Description 我们害怕把这道题题面搞得太无聊了，所以我们决定让这题超短。一个序列被称为是不无聊的，仅当它的每个连续子序列存在一个独一无二的数字，即每个子序列里至少存在一个数字只出现一次。给定一个整数序列，请你判断它是阅读全文

posted @ 2017-04-25 08:37 konjak魔芋阅读(373) 评论(0) 推荐(0)

【BZOJ 4832 】 4832: [Lydsy2017年4月月赛]抵制克苏恩（期望DP）

摘要： 4832: [Lydsy2017年4月月赛]抵制克苏恩 Description 小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q 同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血量的英雄，并且可以用牌召唤至多阅读全文

posted @ 2017-04-25 07:36 konjak魔芋阅读(601) 评论(0) 推荐(0)

2017年4月24日

【2017 4 24 - B】组合数

摘要：【题目描述】输入格式：一行一个正整数n 输出格式：一行一个数f(n)对1000000007取余的值【分析】就是乱搞？？就是问根到叶子有多少条路径嘛。然后路径可以π、1、1、π...这样表示枚举有多少个$π$，算出最后一个π前面最多多少个1【这样比较不容易算重复什么的】，然后用组合数算阅读全文

posted @ 2017-04-24 20:31 konjak魔芋阅读(261) 评论(0) 推荐(0)

【BZOJ 3661】 Hungry Rabbit （贪心、优先队列）

摘要： 3661: Hungry Rabbit Description 可怕的洪水在夏天不期而至，兔子王国遭遇了前所未有的饥荒，它们不得不去外面的森林里寻找食物。为了简化起见，我们假设兔子王国中有n只兔子，编号为1n。在救济粮到来之前的m天中，每天恰好有k只兔子需要去森林里寻找粮食。森林里居住着可怕的大灰狼阅读全文

posted @ 2017-04-24 20:03 konjak魔芋阅读(235) 评论(0) 推荐(0)

【BZOJ 3470】3470: Freda’s Walk 期望

摘要： 3470: Freda’s Walk Description 雨后的Poetic Island空气格外清新，于是Freda和Rainbow出来散步。 Poetic Island的交通可以看作一张n个点、m 边的有向无环图。由于刚下过雨，每条边都有一个积水深度，而恰好Freda 和Rainbow都喜欢阅读全文

posted @ 2017-04-24 18:51 konjak魔芋阅读(237) 评论(0) 推荐(1)

2017年4月23日

【BZOJ 2721】 2721: [Violet 5]樱花（筛）

摘要： 2721: [Violet 5]樱花 Description Input Output Sample Input Sample Output HINT Source interviewstreet--EQUATIONS interviewstreet--EQUATIONS 【分析】之前推出来然后几阅读全文

posted @ 2017-04-23 22:09 konjak魔芋阅读(325) 评论(0) 推荐(0)

【BZOJ 2724】 2724: [Violet 6]蒲公英（区间众数不带修改版本）

摘要： 2724: [Violet 6]蒲公英 Description Input 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1 阅读全文

posted @ 2017-04-23 21:21 konjak魔芋阅读(1056) 评论(0) 推荐(2)

----【模板系列】

该文被密码保护。阅读全文

posted @ 2017-04-23 21:01 konjak魔芋阅读(13) 评论(0) 推荐(0)

2017年4月22日

【BZOJ 2337】 2337: [HNOI2011]XOR和路径（概率DP、高斯消元）

摘要： 2337: [HNOI2011]XOR和路径 Description Input Output Sample Input Sample Output HINT Source Day2 Day2 【分析】这题终于自己打出来了高斯消元。没有对比代码了。。。很心酸啊。。调试的时候是完全没有方向的，高斯阅读全文

posted @ 2017-04-22 16:05 konjak魔芋阅读(190) 评论(0) 推荐(0)

【BZOJ 3036】 3036: 绿豆蛙的归宿（概率DP）

摘要： 3036: 绿豆蛙的归宿 Description 随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，阅读全文

posted @ 2017-04-22 10:59 konjak魔芋阅读(246) 评论(0) 推荐(0)

公告