摘要: update 6.4.2017 : 最终还是放弃了D类名额。谢谢你们的关心 @abclzr @cydiater @19992147 。 day2期望得分:45+50+30=125=翻盘 dat2实际得分:0+50+0=50=gg t1莫名re?t3暴力也wa? 也许我被spfa和假的字符串异或哈希送阅读全文
posted @ 2017-05-18 22:04 Candy? 阅读(2037) 评论(13) 编辑
摘要: CTSC 2017 滚粗记 结束好几天了一直没写。 明天就要去参加二轮省选了,填一下坑吧。 所以可能很多东西已经忘了 Day 2 [5.5 Fri] 周五晚上是其他学信竞的同学来机房的时间... ~~也就是说不用一个人怕黑啦~~ 现在高一和高二混机房了 看到现在高一崇真1的几个人,想起了以前高一的时阅读全文
posted @ 2017-05-16 00:11 Candy? 阅读(1587) 评论(2) 编辑
摘要: SDOI2017 Round1 在回去的车上写的 cnblog的markdown貌似有bug,空行都没有了 Day several [清明节] 没想到在省选之前还会有一次放假 放假前一天晚上走到校门碰到老班: “这几天都见不到你了” “额...” “最近没在网上模拟(比赛)一下,怎么样” “!@ ¥阅读全文
posted @ 2017-04-09 21:22 Candy? 阅读(1682) 评论(3) 编辑
摘要: 接受这一份GEASS吧阅读全文
posted @ 2017-01-08 21:45 Candy? 阅读(878) 评论(8) 编辑
摘要: 一年蛰伏,八方追寻。 心中藏之,何日忘之。 ——至平一的喵儿阅读全文
posted @ 2016-12-30 23:06 Candy? 阅读(2243) 评论(2) 编辑
摘要: [2017-04-25] dinic里一堆括号别打错.... [2017-04-21] 多项式运算时 常数1之类的不要加给每一项.... [2017-04-02] 小心一些不起眼的地方炸int,如传参数的时候,不会提前类型转换 [2017-03-30] 反转模式串,b[m-1-i]=t[i]不是b[阅读全文
posted @ 2016-10-02 13:58 Candy? 阅读(290) 评论(0) 编辑
摘要: 最近好多人问我博客的css模板.... 现在是高三,没多少时间,趁放假赶紧更一下 主体就是把博客园的一个模板改动了一点 上面的图片特效,也是从别人那里得到的代码,大致就是下面那些,下面的三个图片换成自己想要的就行了.阅读全文
posted @ 2017-08-25 23:39 Candy? 阅读(365) 评论(0) 编辑
摘要: update 2017.7.10 Candy?'s 不饱和度 题目背景 化学老师让同学们出题! 昌老师 担任有机组组长! Candy?出了一道数不饱和度的题目,昌老师~~不会做~~所以拒绝接受!!! 于是Candy?又出了一道 用 $Polya定理$ 数卤代烃个数 的题目,然后把原来这道题扔给了你。阅读全文
posted @ 2017-07-08 21:35 Candy? 阅读(525) 评论(1) 编辑
BIM
该文被密码保护。
posted @ 2017-06-30 00:15 Candy? 阅读(5) 评论(0) 编辑
AFO
摘要: update 6.4.2017 : 最终还是放弃了D类名额。谢谢你们的关心 @abclzr @cydiater @19992147 。 day2期望得分:45+50+30=125=翻盘 dat2实际得分:0+50+0=50=gg t1莫名re?t3暴力也wa? 也许我被spfa和假的字符串异或哈希送阅读全文
posted @ 2017-05-18 22:04 Candy? 阅读(2037) 评论(13) 编辑
摘要: CTSC 2017 滚粗记 结束好几天了一直没写。 明天就要去参加二轮省选了,填一下坑吧。 所以可能很多东西已经忘了 Day 2 [5.5 Fri] 周五晚上是其他学信竞的同学来机房的时间... ~~也就是说不用一个人怕黑啦~~ 现在高一和高二混机房了 看到现在高一崇真1的几个人,想起了以前高一的时阅读全文
posted @ 2017-05-16 00:11 Candy? 阅读(1587) 评论(2) 编辑
摘要: 省选前一天下午和晚上的计划 update:现在看来已经变成省选这几天的计划啦... Q:上午呢? A:昨天晚上调题到12:30,~~上午当然一直在睡觉啦~~ ✔✘ 复习 一看这么多就知道不可能完成 1. 欧拉回路 ✔ 2. 混合图欧拉路 ✔ 3. polya计数 ✔ 4. 数论 ✔ 5. 容斥原理 阅读全文
posted @ 2017-05-15 21:45 Candy? 阅读(194) 评论(0) 编辑
摘要: "2095: [Poi2010]Bridges" 二分答案, 混合图欧拉路判定 一开始想了一个上下界网络流模型,然后发现不用上下界网络流也可以 对于无向边,强制从$u \rightarrow v$,计算每个点入度出度 两者差必须是偶数,令$x = \frac{ind_i outd_i}{2}$ 每条阅读全文
posted @ 2017-05-15 21:44 Candy? 阅读(142) 评论(0) 编辑
摘要: "3033: 太鼓达人" 题意:长m的01环,每个长k的子串都是不同的01串。给出k,求最大的M以及字典序最小的方案。 $M=2^k$ 可以把k 1位01串看成点,k位01串就是边,满足欧拉回路的条件。 然后求字典序最小的欧拉回路就行了, 优先走字典序小的边阅读全文
posted @ 2017-05-15 21:43 Candy? 阅读(100) 评论(0) 编辑
摘要: " 117. 欧拉回路" 在图中找一个环使得 每条边 都在环上出现恰好一次。 要注意的地方好多啊 每条边 恰好出现一次!!! 条件:每个点偶度 / 入度=出度 方法就是套圈法啦 然后本题自环是合法的,如果20000个(1,1)边的话会被卡成$O(n^2)$,所以加上当前弧优化 cpp include阅读全文
posted @ 2017-05-15 15:48 Candy? 阅读(97) 评论(0) 编辑
摘要: "E. Tourists" 题意: 无向连通图 : 表示 a 城市的纪念品售价变成 w。 : 表示有一个游客要从 a 城市到 b 城市,你要回答在所有他的旅行路径中最低售价的最低可能值。 $1≤n,m,q≤10^5,1≤w_i\le10^9$ 显然一个点双连通分量中想去任何点都是可以的。 那么bcc阅读全文
posted @ 2017-05-15 12:30 Candy? 阅读(73) 评论(0) 编辑
摘要: "3597: [Scoi2014]方伯伯运椰子" 题意: from mhy12345 给你一个满流网络,对于每一条边,压缩容量1 需要费用ai,扩展容量1 需要bi, 当前容量上限ci,每单位通过该边花费di,限制网络流量不能改变。调整后必须满 流,设调整了K 次,使得费用减少量为D,最大化D/K 阅读全文
posted @ 2017-05-14 21:50 Candy? 阅读(151) 评论(0) 编辑
摘要: "1930: [Shoi2003]pacman 吃豆豆" 题意:两个PACMAN吃豆豆。一开始的时候,PACMAN都在坐标原点的左下方,豆豆都在右上方。PACMAN走到豆豆处就会吃掉它。PACMAN行走的路线很奇怪,只能向右走或者向上走,他们行走的路线不可以相交。 请你帮这两个PACMAN计算一下,阅读全文
posted @ 2017-05-14 21:49 Candy? 阅读(93) 评论(0) 编辑
摘要: "3864: Hero meet devil" 题意: 给你一个只由AGCT组成的字符串S (|S| ≤ 15),对于每个0 ≤ .. ≤ |S|,问 有多少个只由AGCT组成的长度为m(1 ≤ m ≤ 1000)的字符串T,使得$LCS(T,S) = i$? dp套dp! 通过一个外层的dp来计算阅读全文
posted @ 2017-05-14 21:48 Candy? 阅读(438) 评论(0) 编辑
摘要: "UOJ Round 1" 难度很良心啊! 做出了前两题,第三题看到仙人掌就吓哭了。 "【UR 1】缩进优化" 就是求 $$ \sum_{i=1}^n a_i (x 1)\sum_{i=1}^n\lfloor \frac{a_i}{x} \rfloor $$ 最小值。 调和级数$O(nlogn)$ 阅读全文
posted @ 2017-05-14 11:24 Candy? 阅读(131) 评论(0) 编辑
摘要: "UOJ 241. 【UR 16】破坏发射台" 题意:长度为 n 的环,每个点染色,有 m 种颜色,要求相邻相对不能同色,求方案数。(定义两个点相对为去掉这两个点后环能被分成相同大小的两段) 只想到一个奇怪的线性递推,无法写成矩乘的形式... 正解用状态记录了颜色是否相同 奇环,只考虑相邻,确定第一阅读全文
posted @ 2017-05-14 11:22 Candy? 阅读(63) 评论(0) 编辑
摘要: "UOJ Round 15" 大部分题目没有AC,我只是水一下部分分的题解... 225 "【UR 15】奥林匹克五子棋" 题意:在n m的棋盘上构造k子棋的平局 题解: 玩一下发现k=1, k=2无解,然后间隔着,上下两行相同: 这样构造下来就行了。 然后要 特判n=1 或 m=1 ,这时候k=2阅读全文
posted @ 2017-05-13 21:51 Candy? 阅读(82) 评论(0) 编辑
摘要: "2618: [Cqoi2006]凸多边形" 半平面交 注意一开始多边形边界不要太大... cpp include include include include include define y1 y1z using namespace std; typedef long long ll; con阅读全文
posted @ 2017-05-13 21:49 Candy? 阅读(159) 评论(0) 编辑
摘要: "1038: [ZJOI2008]瞭望塔" 题意:一个山形轮廓线,建一个瞭望塔能看到所有点,求最小高度。 注意是山形 相邻两个点连线,半平面交,保留上面的。 不会出现一个点和隔着一些点的另一个点连线贡献的情况,因为 瞭望塔一定高于最高点 。 然后是个线性分段函数,枚举最值点... md有个点一直过不阅读全文
posted @ 2017-05-13 21:49 Candy? 阅读(58) 评论(0) 编辑
摘要: "Dynamic GCD" 题意:一棵树,字词树链加,树链gcd 根据$gcd(a,b)=gcd(a,a b)$ 得到$gcd(a_1, a_2, ..., a_i) = gcd(a_1, a_1 a_2, a_2 a_3,...)$ 同时维护原序列和差分序列就行了 无脑树剖,分成几段。不需要轻儿子阅读全文
posted @ 2017-05-05 19:29 Candy? 阅读(99) 评论(0) 编辑
摘要: "4546: codechef XRQRS" 可持久化Trie codechef上过了,bzoj上蜜汁re,看别人说要开5.2e5才行。 cpp include include include include include using namespace std; typedef long lon阅读全文
posted @ 2017-05-05 19:28 Candy? 阅读(71) 评论(0) 编辑
摘要: "4835: 遗忘之树" 题意:点分治,选标号最小的重心,上一次重心向下一次重心连有向边,求原树方案数。 md我真不知道当初比赛时干什么去了...现在一眼秒啊... $size[v]=\frac{size[u]}{2}$时原树只能向编号$ u$的点连边,$O(nlogn)$ cpp include 阅读全文
posted @ 2017-05-05 19:27 Candy? 阅读(132) 评论(0) 编辑
摘要: "4033: [HAOI2015]树上染色" 我写的可是$O(n^2)$的树形背包! 注意j倒着枚举,而k要正着枚举,因为k可能从0开始,会使用自己更新一次 cpp include include include include include using namespace std; typede阅读全文
posted @ 2017-05-04 21:51 Candy? 阅读(230) 评论(0) 编辑
摘要: "4591: [Shoi2015]超能粒子炮·改" 题意:多组询问,求 $$ S(n, k) = \sum_{i=0}^n \binom{n}{i} \mod 2333,\ k \le n \le 10^{18} $$ lucas定理,展开一层然后整除分块一下,不完整的块单独拿出来,就是 $$ S(阅读全文
posted @ 2017-05-04 21:50 Candy? 阅读(103) 评论(0) 编辑
摘要: "3167: [Heoi2013]Sao" 题意: n个点的“有向”树,求拓扑排序方案数 Welcome to Sword Art Online!!! 一开始想错了...没有考虑一个点的孩子可以排在父亲后... 为了能转移,给状态加一维,$f[i][j]$表示子树i,i排在第j位的方案数 然后,很像阅读全文
posted @ 2017-05-04 21:50 Candy? 阅读(57) 评论(0) 编辑
摘要: "3812: 主旋律" 题意:一张有向图,求它的生成子图是强连通图的个数。$n \le 15$ 先说一个比较暴力的做法。 终于知道n个点图的是DAG的生成子图个数怎么求了。 暴力枚举哪些点是一个scc,然后缩点,枚举入度为0的点,容斥原理dp DAG个数 $$ d(S) = \sum_{T \sub阅读全文
posted @ 2017-05-04 21:49 Candy? 阅读(261) 评论(0) 编辑
摘要: 有标号的二分图计数 题目也在COGS上 " [HZOI 2015]有标号的二分图计数 I " " [HZOI 2015]有标号的二分图计数 II " " [HZOI 2015]有标号的二分图计数 III " I 求n个点的二分图(可以不连通)的个数。$n \le 10^5$ 其中二分图进行了黑白染色阅读全文
posted @ 2017-05-03 20:36 Candy? 阅读(159) 评论(0) 编辑
摘要: 有标号DAG计数 题目在COGS上 " [HZOI 2015]有标号的DAG计数 I " " [HZOI 2015] 有标号的DAG计数 II " " [HZOI 2015]有标号的DAG计数 III " I 求n个点的DAG(可以不连通)的个数。$n \le 5000$ 2013年王迪的论文很详细阅读全文
posted @ 2017-05-03 18:17 Candy? 阅读(297) 评论(0) 编辑
摘要: 3028: 食物 Description 明明这次又要出去旅游了,和上次不同的是,他这次要去宇宙探险! 我们暂且不讨论他有多么NC,他又幻想了他应该带一些什么东西。理所当然的,你当然要帮他计算携带N件物品的方案数。 他这次又准备带一些受欢迎的食物,如:蜜桃多啦,鸡块啦,承德汉堡等等 当然,他又有一些阅读全文
posted @ 2017-05-03 09:48 Candy? 阅读(235) 评论(1) 编辑
摘要: "2655: calc" 题意:长n的序列,每个数$a_i \in [1,A]$,求所有满足$a_i$互不相同的序列的$\prod_i a_i$的和 clj的题 一下子想到容斥,一开始从普通容斥的角度考虑,问题在于“规定两个相同,剩下的任意选还可能出现两个相同” 扫了一眼TA的题解,发现他用$f_i阅读全文
posted @ 2017-05-03 08:38 Candy? 阅读(117) 评论(0) 编辑
摘要: 常系数齐次线性递推 具体记在笔记本上了,以后可能补照片,这里稍微写一下,主要贴代码。 概述 形式: $$ h_n = a_1 h_{n 1}+a_2h_{n 2}+...+a_kh_{n k} $$ 矩阵乘法是$O(k^3 \log n)$ 利用特征多项式可以做到$O(k^2\log n)$ 特征多阅读全文
posted @ 2017-05-02 15:50 Candy? 阅读(198) 评论(0) 编辑