10 2019 档案

【题解】[HNOI2015]菜肴制作(贪心+topo序)
摘要：【题解】[HNOI2015]菜肴制作(贪心+topo序) 题意:请你构造一个排列$p[i]$使得对于数组$arc[i]=p[i]$的字典序最小，并且对于给定的有序数对$(u,v)$保证你给出的排列$u$早于$v$出现。 结论:$u v$连边的反图的最大拓扑序的reverse 证明:这个排列的合法性是 阅读全文
posted @ 2019-10-31 19:48 谁是鸽王 阅读(147) 评论(0) 推荐(0)
【题解】Brief Solution to Winlere’s Easy Round 1
该文被密码保护。
posted @ 2019-10-27 20:57 谁是鸽王 阅读(16) 评论(2) 推荐(1)
【题解】HDU4689 Derangement(有技巧的计数DP)
摘要：【题解】HDU4689 Derangement(有技巧的计数DP) "传送门" 呵呵没告诉我多测组数，然后$n\le 20,7000\mathrm{ms}$我写了个状压上去T了 题目大意： 要你求错排的方案数，但要求$i$位上的数比$i$大/小。大小关系用正负号告诉你，读入一个字符串。 $O(n2^ 阅读全文
posted @ 2019-10-26 15:23 谁是鸽王 阅读(186) 评论(0) 推荐(0)
【题解】CF742E (二分图+构造)
摘要：【题解】CF742E (二分图+构造) 自闭了 "CodeForces 742E " 给定的条件就是一个二分图的模型，但是有一些不同。不同就不同在可以出现相邻两个点颜色相同的情况。 构造常用方法之一是按奇偶分类，就是尽管不同奇偶性的块之间会产生影响，但是我们先不管这些限制。 这道题里，假若奇偶块之内 阅读全文
posted @ 2019-10-26 11:23 谁是鸽王 阅读(415) 评论(0) 推荐(0)
【题解】CJOI2019 Oct 25 简要题解
该文被密码保护。
posted @ 2019-10-26 08:12 谁是鸽王 阅读(5) 评论(0) 推荐(0)
【题解】HDU5845 Best Division (trie树)
摘要：【题解】HDU5845 Best Division (trie树) 题意：给定你一个序列(三个参数来根)，然后请你划分子段。在每段子段长度小于等于$L$且子段的异或和$\le x$的情况下最大化分出子段的个数 区间/子段/序列这种东西一大性质就是右端点之后与前面无关。 $dp(i)$表示上一个右端点 阅读全文
posted @ 2019-10-23 11:42 谁是鸽王 阅读(191) 评论(6) 推荐(0)
【题解】Music Festival(树状数组优化dp)
摘要：【题解】Music Festival(树状数组优化dp) "Gym 101908F " 题意：有$n$种节目，每种节目有起始时间和结束时间和权值。同一时刻只能看一个节目(边界不算)，在所有种类都看过至少一遍的情况下最大收益 设$dp(s,i)$表示已经看过$s$集合中的节目，且看过的节目的结束时间是 阅读全文
posted @ 2019-10-23 11:20 谁是鸽王 阅读(213) 评论(2) 推荐(0)
【题解】CJOI2019 Oct 22 简要题解
该文被密码保护。
posted @ 2019-10-22 20:34 谁是鸽王 阅读(10) 评论(0) 推荐(0)
【题解】CJOI2019 Otc 20 tr Round Day 1 简要题解
该文被密码保护。
posted @ 2019-10-20 22:04 谁是鸽王 阅读(6) 评论(0) 推荐(0)
【题解】CJOI2019 Oct 17 GZYZSY Round Day2 简要题解
该文被密码保护。
posted @ 2019-10-17 23:07 谁是鸽王 阅读(22) 评论(0) 推荐(0)
【题解】CJOI2019 Oct 16 CMXRYNP & Panole Round Day2 简要题解
该文被密码保护。
posted @ 2019-10-17 23:03 谁是鸽王 阅读(5) 评论(0) 推荐(0)
【题解】CJOI2019 Oct 15 BZOJ Round 1 简要题解
该文被密码保护。
posted @ 2019-10-17 22:47 谁是鸽王 阅读(5) 评论(0) 推荐(0)
【题解】CJOI2019 Oct 14 华师大附 Round Day 1 简要题解
该文被密码保护。
posted @ 2019-10-15 22:17 谁是鸽王 阅读(11) 评论(0) 推荐(0)
【题解】P5589 小猪佩奇玩游戏(期望)
摘要：【题解】P5589 小猪佩奇玩游戏(期望) 假设一个点有$x$个点(包括自己)可以到达他，他就对答案有$1/x$的贡献。这是因为这个点必须被删掉而通过删掉这个点本身删掉这个点的概率是$1/x$，所以对期望的贡献是$1\times 1/x$。 如何算$x$。$x$是唯一分解之后所有的指数的$gcd$的 阅读全文
posted @ 2019-10-13 15:40 谁是鸽王 阅读(328) 评论(8) 推荐(0)
【题解】NOIP2017 提高组 简要题解
摘要：【题解】NOIP2017 提高组 简要题解 小凯的疑惑(数论) 不讲 时间复杂度 大力模拟 奶酪 并查集模板题 宝藏 最优解一定存在一种构造方法是按照深度一步步生成所有的联通性。 枚举一个根，随后设$dp(i,j)$表示最大深度为$i$且当前联通的集合是$j$的最小答案。预处理$dis(u,j)$表 阅读全文
posted @ 2019-10-12 20:14 谁是鸽王 阅读(303) 评论(0) 推荐(0)
【题解】NOIP2016 提高组 简要题解
摘要：【题解】NOIP2016 提高组 简要题解 玩具迷题(送分) 用异或实现 cpp //@winlere include include include include using namespace std; typedef long long ll; inline int qr(){ regist 阅读全文
posted @ 2019-10-12 09:03 谁是鸽王 阅读(297) 评论(1) 推荐(0)
【题解】CJOI2019 Oct 10 CDQZ Round Day1 简要题解
该文被密码保护。
posted @ 2019-10-10 21:09 谁是鸽王 阅读(12) 评论(3) 推荐(0)
【题解】CJOI2019 Oct 8 CMXRYNP & Panole Round Day 1 简要题解
该文被密码保护。
posted @ 2019-10-08 20:45 谁是鸽王 阅读(10) 评论(0) 推荐(0)
【Sol】A Brief Solution to CJOI2019 Oct 5 TJJ Round Day 1
该文被密码保护。
posted @ 2019-10-07 21:30 谁是鸽王 阅读(25) 评论(0) 推荐(0)
【Sol】A Brief Solution to CJOI2019 Otc 5 TJJ Round Day 1
该文被密码保护。
posted @ 2019-10-05 22:45 谁是鸽王 阅读(23) 评论(0) 推荐(0)
【题解】CJOI2019 Oct 4 PSJ Round Day2 简要题解
该文被密码保护。
posted @ 2019-10-04 19:33 谁是鸽王 阅读(13) 评论(0) 推荐(0)
【题解】LOJ2759. 「JOI 2014 Final」飞天鼠(最短路)
摘要：【题解】LOJ2759. 「JOI 2014 Final」飞天鼠(最短路) 考虑最终答案的构成，一定是由很多飞行+一些上升+一些下降构成。 由于在任何一个点上升或者下降代价是一样的，所以： 对于上升操作来说，只要保证前面飞行合法就不需要上升。当且仅当我飞不过去了才上升。 对于下降操作来说，只要我不会 阅读全文
posted @ 2019-10-02 14:18 谁是鸽王 阅读(436) 评论(0) 推荐(1)
【题解】Comet OJ 国庆欢乐赛 简要题解
摘要：【题解】Comet OJ 国庆欢乐赛 简要题解 A 直接做 B 直接做，结论： $$ ans=\max([Max\ge \mathrm{sum}] Max,s[n]/2) $$ C 考虑这样一个做法： 对于一个左房子$(l,r)$，所有合法的右房子放在$l r$坐标系上，合法的点是$(l',r')$ 阅读全文
posted @ 2019-10-01 22:31 谁是鸽王 阅读(175) 评论(0) 推荐(1)
【题解】P3645 [APIO2015]雅加达的摩天楼(分层图最短路)
摘要：【题解】P3645 [APIO2015]雅加达的摩天楼(分层图最短路) 感觉分层图是个很灵活的东西 直接连边的话，边数是$O(n^2)$的过不去 然而我们有一个优化的办法，可以建一个新图$G=(V,E)$其中$V$和原图$V$一一对应且连接一个$0$边，此外每个点向V中的$i+ d$连边。 类似网络 阅读全文
posted @ 2019-10-01 16:19 谁是鸽王 阅读(211) 评论(0) 推荐(0)
【题解】NOIP2017逛公园(DP)
摘要：【题解】NOIP2017逛公园(DP) 第一次交挂了27分...我是不是必将惨败了... 考虑这样一种做法，设$d_i$表示 从该节点到n​节点的最短路径 ，$dp(i,k)$表示从$i$节点到$n$多走至多$k$距离的方案数。转移相当于枚举走哪条边，状态的变化是如果走这条边会比最短路多多少。 转移 阅读全文
posted @ 2019-10-01 08:46 谁是鸽王 阅读(307) 评论(0) 推荐(0)