09 2018 档案

[Agc008E] Next or Nextnext
该文被密码保护。
posted @ 2018-09-25 20:44 wxjor
[XSY3163] Tree Ext
该文被密码保护。
posted @ 2018-09-20 20:31 wxjor
[Arc081F]Flip and Rectangles
摘要：[Arc081F]Flip and Rectangles 试题分析 首先考虑如何操作，发现我们只会选若干行和若干列来进行一次取反。 这个东西相当于什么呢？相当于交点不变，然后这些行和这些列的其它点取反。 那么也就是说，当一行的一段和上一行的一段互补或者相等的时候它们是一定能被搞成全黑矩形的。 然后基 阅读全文
posted @ 2018-09-20 19:47 wxjor 阅读(409) 评论(1) 推荐(0)
[BZOJ4182] Shopping
摘要：[BZOJ4182] Shopping Description 马上就是小苗的生日了，为了给小苗准备礼物，小葱兴冲冲地来到了商店街。商店街有n个商店，并且它们之间的道路构成了一颗树的形状。第i个商店只卖第i种物品，小苗对于这种物品的喜爱度是wi，物品的价格为ci，物品的库存是di。但是商店街有一项奇 阅读全文
posted @ 2018-09-20 19:32 wxjor 阅读(302) 评论(0) 推荐(0)
[Arc063F] Snuke's Coloring 2
摘要：[Arc063F] Snuke's Coloring 2 题目大意 给你一个网格图，一些点上有标记，求边长最大空白矩形。 试题分析 专门卡$\log^2 n$系列。 首先由题意我们可以找到答案的下界：$\min(H,W)\times 2+2$。 那么就是说这个矩形的周长如果要大于下界肯定会跨越中轴线 阅读全文
posted @ 2018-09-18 18:15 wxjor 阅读(441) 评论(1) 推荐(0)
[Agc011F] Train Service Planning
摘要：[Agc011F] Train Service Planning 题目大意： 有n+1个车站，n条轨道，第i条轨道联通i 1和i车站，通过它要花a[i]时间，这条轨道有b[i]=1或2条车道，也就是说，他是单向还是双向的。 要满足以下约定 所有的火车要么从站台0到站台n，要么从站台n到站台0 对任意 阅读全文
posted @ 2018-09-14 16:45 wxjor 阅读(533) 评论(0) 推荐(1)
[BZOJ4422] [Cerc2015]Cow Confinement
摘要：[BZOJ4422] [Cerc2015]Cow Confinement Description 一个10^6行10^6列的网格图，上面有一些牛、花和一些矩形围栏，围栏在格子的边界上，牛和花在格子里，牛只能向下或向右走，牛也不能穿过围栏和地图边界，求每头牛它能到达的花的数量。注意栅栏不会相交 Inp 阅读全文
posted @ 2018-09-13 21:22 wxjor 阅读(727) 评论(0) 推荐(0)
[Arc079F] Namori Grundy
摘要：[Arc079F] Namori Grundy 题目大意： 一个有向弱联通环套树。 一个点的sg值等于出边连向点的sg值的mex。 试问是否有办法给每个点分配sg值？ 试题分析 题目大意把一些难点跳过了？？！ 既然是sg值，那么考虑只有一个环的情况。 也就是说这个环必须由0、1构成，并且相邻两个不同 阅读全文
posted @ 2018-09-13 16:54 wxjor 阅读(164) 评论(0) 推荐(0)
[BZOJ4011] [HNOI2015]落忆枫音
摘要：[HNOI2015]落忆枫音 题目大意：给定一个拓扑图，然后加一条边，求加边后的以1点为根的外向生成树数目。 试题分析 ~~题目真（和谐）长。。~~ 首先肯定先考虑在一个拓扑图中如何求外向生成树个数： 对于每一个点$(2\leq i\leq n)$，很显然它一定要有一条入边，这样在只有1为入度为0的 阅读全文
posted @ 2018-09-13 16:34 wxjor 阅读(199) 评论(0) 推荐(0)
[Agc002E]Candy Piles
摘要：[Agc002E]Candy Piles 题目大意 有$n$个数，两人轮流操作，可以做以下操作之一： 删掉一个最大的数 将所有数 1 最后取没的人输，问先手是否必胜？ 试题分析 直接决策不知道选哪一个，又没有其它转化操作的思路，索性排一遍序好了。 然后将这个数值作为y轴画出来一个图表，这个东西可以干 阅读全文
posted @ 2018-09-02 11:26 wxjor 阅读(336) 评论(0) 推荐(0)
[Arc058E] Iroha and Haiku
摘要：[Arc058E] Iroha and Haiku 题目大意 问有多少$n$个数的正整数序列，每个数在$[1,10]$之间，满足存在$x,y,z,w$使得$x\to y 1,y\to z 1,z\to w$的和分别为$X,Y,Z$。 $X,Z\leq 5,Y\leq 7$ 试题分析 由于发现$X+Y 阅读全文
posted @ 2018-09-02 11:16 wxjor 阅读(457) 评论(0) 推荐(1)
[Agc001E] BBQ Hard
摘要：[Agc001E] BBQ Hard 题目大意 给定$n$对正整数$a_i,b_i$，求$\sum_{i=1}^{n 1} \sum_{j=i+1}^n \binom{a_i+b_i+a_j+b_j}{a_i+a_j}$。 试题分析 显然，后面的式子是一个$\binom{n+m}{m}$的形式，也就 阅读全文
posted @ 2018-09-02 10:30 wxjor 阅读(179) 评论(0) 推荐(0)
[51Nod 1773] A国的贸易
摘要：[51Nod 1773] A国的贸易 题目描述 A国是一个神奇的国家。 这个国家有 2n 个城市，每个城市都有一个独一无二的编号 ，编号范围为0~2n 1。 A国的神奇体现在，他们有着神奇的贸易规则。 当两个城市u，v的编号满足calc（u，v）=1的时候，这两个城市才可以进行贸易（即有一条边相连） 阅读全文
posted @ 2018-09-02 09:24 wxjor 阅读(149) 评论(0) 推荐(0)
[BZOJ3992] [SDOI2015]序列统计
摘要：[BZOJ3992] [SDOI2015]序列统计 Description 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有 阅读全文
posted @ 2018-09-01 16:38 wxjor 阅读(207) 评论(0) 推荐(0)
[BZOJ3771] Triple
摘要：[BZOJ3771] Triple Description 我们讲一个悲伤的故事。从前有一个贫穷的樵夫在河边砍柴。这时候河里出现了一个水神，夺过了他的斧头，说：“这把斧头，是不是你的？”樵夫一看：“是啊是啊！”水神把斧头扔在一边，又拿起一个东西问：“这把斧头，是不是你的？”樵夫看不清楚，但又怕真的是 阅读全文
posted @ 2018-09-01 16:00 wxjor 阅读(181) 评论(0) 推荐(0)
[BZOJ3160] 万径人踪灭
摘要：[BZOJ3160] 万径人踪灭 .jpg) .jpg) 试题分析 由于正向求是否有断开的不好求左右匹配数，那么我们换一个角度：回文串总数 连续情况 显然，连续情况manacher一下就是$\sum_{i=1}^{2n} p_i$，其中$2n$是因为还有偶长度的回文串，需要添加特殊字符。 然后求总数 阅读全文
posted @ 2018-09-01 15:01 wxjor 阅读(142) 评论(0) 推荐(0)