摘要: 2018年高考游记 在前言之前: 这篇文章已经写十几天吧 有心情时偶尔写上几段 也不知道自己抱着什么心态了,是留下一点回忆,还是给看得人启迪,还是...... 反正是要写出点东西来的 凡是现实的都是合乎理性的,凡是合乎理性的都是现实的 0.前言 真·一年多没写过游记了 这一年多的时间里,有过低迷,有阅读全文
posted @ 2018-07-06 00:15 Candy? 阅读(717) 评论(9) 编辑
摘要: [update 2018.7.5] 填好志愿啦,可以去pku啦 总算是有学上了 这几天要开始康复练习了!!! 然后也许会更一篇高考游记2333 [2018.6.15] 复活! 没错,我要复活了! 高考结束了,自主招生什么乱七八糟的也差不多弄完了,我要复活了! 这个暑假都要做什么呢? 1. 打理一下博阅读全文
posted @ 2018-06-15 18:11 Candy? 阅读(567) 评论(17) 编辑
摘要: 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? 阅读(2502) 评论(13) 编辑
摘要: SDOI2017 Round1 在回去的车上写的 cnblog的markdown貌似有bug,空行都没有了 Day several [清明节] 没想到在省选之前还会有一次放假 放假前一天晚上走到校门碰到老班: “这几天都见不到你了” “额...” “最近没在网上模拟(比赛)一下,怎么样” “!@ ¥阅读全文
posted @ 2017-04-09 21:22 Candy? 阅读(1855) 评论(3) 编辑
摘要: "CF76A.Gift" 题意:noi2014魔法森林弱化版QwQ,最小化$max(g_i) G + max(s_i) S$的最小生成树 考虑按g升序加边,用已在生成树中的边和新加入的边求当前最小生成树。 复杂度$O(nm)$ vector真好用 cpp include include includ阅读全文
posted @ 2018-08-02 17:51 Candy? 阅读(18) 评论(0) 编辑
摘要: 数据结构复习1 线段树、主席树、平衡树、树链剖分 update【2018.7.23】 我放弃指针版的了它欺负我呜呜呜 线段树 标记 多个标记考虑优先级 满足区间加法就可以用线段树 主席树 细节: x和y是节点编号,所以是root[i]不是i 每次复制原来的节点,再新建 平衡树 Treap 满足平衡树阅读全文
posted @ 2018-07-21 17:54 Candy? 阅读(89) 评论(0) 编辑
摘要: 关于最小割问题的一点思考 再次明确定义 流网络定义在有向图上。无向图拆成有向图。然而不拆也可以。 最小割是一个边集$(S,T)$,将点分成 $S,T=V S$ 两个集合 最小割的容量$c(S,T) = \sum_{u \in S} \sum_{v \in T} c(u,v)$ 所以删去割集中所有边后阅读全文
posted @ 2018-07-18 16:29 Candy? 阅读(35) 评论(0) 编辑
摘要: "CF498C. Array and Operations" 题意: 给定一个长为 n 的数组,以及 m 对下标 (a, b) 且满足 a + b 为奇数,每次操作可以将同一组的两个数同时除以一个公约数 问最多能进行多少次操作 $$1≤n,m ≤100,1≤ai ≤10^9$$ 根据~~奇偶性二分图阅读全文
posted @ 2018-07-17 19:24 Candy? 阅读(21) 评论(0) 编辑
摘要: CF "741C Arpa’s overnight party and Mehrdad’s silent entering" 题意: 有 n 对情侣坐成一个圈,有两种食物Kooft and Zahre mar,要给每个人分其中一种,要求每对情侣的食物不同,任意连续的三个人必须要有两人食物不同。 求分阅读全文
posted @ 2018-07-17 16:32 Candy? 阅读(15) 评论(0) 编辑
摘要: CF719E. Sasha and Array 题意: 对长度为 n 的数列进行 m 次操作, 操作为: 1. a[l..r] 每一项都加一个常数 C, 其中 0 ≤ C ≤ 10^9 2. 求 F[a[l]]+F[a[l+1]]+...F[a[r]] mod 1e9+7 的余数 矩阵快速幂求斐波那阅读全文
posted @ 2018-07-16 20:16 Candy? 阅读(25) 评论(0) 编辑
摘要: 【LGR 049】洛谷7月月赛 比赛开始一个小时才想起来QwQ,当场写了ABC A : " P4752 Divided Prime" 日常送分题 注意只留一个非1数判他是不是质数 B : " P4753 River Jumping" 题意:有跳跃距离下限,求能否经过所有石头恰好一次跳一个来回 贪心 阅读全文
posted @ 2018-07-16 11:17 Candy? 阅读(59) 评论(0) 编辑
摘要: "CF666B. World Tour" 题意: 给定一张边权为 1 的有向图,求四个不同点 A, B, C, D 使得 dis(A, B) + dis(B, C) + dis(C, D) 取最大值,dis表示最短路距离 1 ≤ n ≤ 3000, 1 ≤ m ≤ 5000 我又写了假做法呜呜呜 首阅读全文
posted @ 2018-07-10 11:28 Candy? 阅读(23) 评论(0) 编辑
摘要: "BZOJ4668: 冷战" 题意: 给定 n 个点的图。动态的往图中加边,并且询问某两个点最早什 么时候联通,强制在线。 ~~还可以这样乱搞~~ 并查集按秩合并的好处: 1. 深度不会超过$O(\log n)$ 2. 树的结构保持较稳定 虽说连边的时候依旧是祖先来连边,但连边不会改变原来的结构,并阅读全文
posted @ 2018-07-10 11:27 Candy? 阅读(53) 评论(0) 编辑
摘要: 做题笔记 2 偷了一个题表来做,当做康复训练了23333 [16] "代码在这里" [2018.7.6 7.8] 1. luogu1137 DAG最长路 拓扑排序/记忆化搜索 2. "CF698B.Fix a Tree" n点n边有向图,可能会有多个弱连通分量,环和内向树 拓扑排序后,$ind\ne阅读全文
posted @ 2018-07-09 21:57 Candy? 阅读(33) 评论(0) 编辑
摘要: "CF715B. Complete The Graph" 题意: 给一张 n 个点,m 条边的无向图,要求设定一些边的边权 使得所有边权都是正整数,最终 S 到 T 的最短路为 L 1 ≤ n ≤ 1000, 1 ≤ m ≤ 10000 假做法: spfa求s到t最短路且满足可变边最少 然后把不在最阅读全文
posted @ 2018-07-09 21:55 Candy? 阅读(20) 评论(0) 编辑
摘要: 关于最短路、负环、差分约束系统的一点笔记 最短路 “可以”没有环,最多$|V| 1$条边 有负环则不存在最短路 会形成最短路径树 算法 1. Dijkstra 贪心,当$d_u$是最小时要满足之后$d_u$不会更小,不能处理负权边 2. Bellman Ford 迭代n 1轮,用边松弛 3. spf阅读全文
posted @ 2018-07-09 08:56 Candy? 阅读(73) 评论(0) 编辑
摘要: 关于最小生成树,拓扑排序、强连通分量、割点、2 SAT的一点笔记 前言:近期在复习这些东西,就xjb写一点吧。当然以前也写过,但这次偏重不太一样 MST 最小瓶颈路:u到v最大权值最小的路径。在最小生成树上。是次小生成树的一个子问题qwq 最小极差生成树:枚举最小生成树上的最小权值的大小 topo 阅读全文
posted @ 2018-07-08 11:27 Candy? 阅读(64) 评论(0) 编辑
摘要: hdu1814 Peaceful Commission 题意:2 sat裸题,打印字典序最小的 我写了三个 1. 染色做法,正解 2. scc做法,不管字典序 3. scc做法,错误的字典序贪心 cpp include include include include include using na阅读全文
posted @ 2018-07-08 11:25 Candy? 阅读(14) 评论(0) 编辑
摘要: "2143: 飞飞侠" 题意: 给出两个 n ∗ m 的矩阵 A,B,以及 3 个人的坐标 在 (i, j) 支付 Ai,j 的费用可以弹射到曼哈顿距离不超过 Bi,j 的位置 问三个人汇合所需要的最小总费用 其中 0 include include include include using na阅读全文
posted @ 2018-07-06 18:00 Candy? 阅读(30) 评论(0) 编辑
摘要: "1977: [BeiJing2010组队]次小生成树 Tree" 题意:求严格次小生成树 我为什么要单独发这篇呢 因为愚蠢的我不停换写法最后发现是因为没开long long所以wa掉的 很简单,次小生成树是由mst换一条边得到的 就是枚举非树边,加入后会形成一个环,求环上的最大值和严格次大值与这条阅读全文
posted @ 2018-07-06 13:07 Candy? 阅读(48) 评论(0) 编辑
摘要: 2018年高考游记 在前言之前: 这篇文章已经写十几天吧 有心情时偶尔写上几段 也不知道自己抱着什么心态了,是留下一点回忆,还是给看得人启迪,还是...... 反正是要写出点东西来的 凡是现实的都是合乎理性的,凡是合乎理性的都是现实的 0.前言 真·一年多没写过游记了 这一年多的时间里,有过低迷,有阅读全文
posted @ 2018-07-06 00:15 Candy? 阅读(717) 评论(9) 编辑
摘要: 做题笔记 1 hzwer 数据结构杂题选讲(14/16) 偷了一个题表来做,当做康复训练了23333 "代码在这里" 【2018.7.3】 1. CF140C 贪心、排序 2. CF519B 离散化 / 排序 3. CF650A 排序 (注意比较函数写法不好会导致sort死掉) 4. CF466C 阅读全文
posted @ 2018-07-05 17:28 Candy? 阅读(71) 评论(0) 编辑
摘要: [update 2018.7.5] 填好志愿啦,可以去pku啦 总算是有学上了 这几天要开始康复练习了!!! 然后也许会更一篇高考游记2333 [2018.6.15] 复活! 没错,我要复活了! 高考结束了,自主招生什么乱七八糟的也差不多弄完了,我要复活了! 这个暑假都要做什么呢? 1. 打理一下博阅读全文
posted @ 2018-06-15 18:11 Candy? 阅读(567) 评论(17) 编辑
摘要: update 2017.7.10 Candy?'s 不饱和度 题目背景 化学老师让同学们出题! 昌老师 担任有机组组长! Candy?出了一道数不饱和度的题目,昌老师~~不会做~~所以拒绝接受!!! 于是Candy?又出了一道 用 $Polya定理$ 数卤代烃个数 的题目,然后把原来这道题扔给了你。阅读全文
posted @ 2017-07-08 21:35 Candy? 阅读(638) 评论(1) 编辑
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? 阅读(2502) 评论(13) 编辑
摘要: CTSC 2017 滚粗记 结束好几天了一直没写。 明天就要去参加二轮省选了,填一下坑吧。 所以可能很多东西已经忘了 Day 2 [5.5 Fri] 周五晚上是其他学信竞的同学来机房的时间... ~~也就是说不用一个人怕黑啦~~ 现在高一和高二混机房了 看到现在高一崇真1的几个人,想起了以前高一的时阅读全文
posted @ 2017-05-16 00:11 Candy? 阅读(1784) 评论(2) 编辑
摘要: 省选前一天下午和晚上的计划 update:现在看来已经变成省选这几天的计划啦... Q:上午呢? A:昨天晚上调题到12:30,~~上午当然一直在睡觉啦~~ ✔✘ 复习 一看这么多就知道不可能完成 1. 欧拉回路 ✔ 2. 混合图欧拉路 ✔ 3. polya计数 ✔ 4. 数论 ✔ 5. 容斥原理 阅读全文
posted @ 2017-05-15 21:45 Candy? 阅读(244) 评论(0) 编辑
摘要: "2095: [Poi2010]Bridges" 二分答案, 混合图欧拉路判定 一开始想了一个上下界网络流模型,然后发现不用上下界网络流也可以 对于无向边,强制从$u \rightarrow v$,计算每个点入度出度 两者差必须是偶数,令$x = \frac{ind_i outd_i}{2}$ 每条阅读全文
posted @ 2017-05-15 21:44 Candy? 阅读(177) 评论(0) 编辑
摘要: "3033: 太鼓达人" 题意:长m的01环,每个长k的子串都是不同的01串。给出k,求最大的M以及字典序最小的方案。 $M=2^k$ 可以把k 1位01串看成点,k位01串就是边,满足欧拉回路的条件。 然后求字典序最小的欧拉回路就行了, 优先走字典序小的边阅读全文
posted @ 2017-05-15 21:43 Candy? 阅读(145) 评论(0) 编辑
摘要: " 117. 欧拉回路" 在图中找一个环使得 每条边 都在环上出现恰好一次。 要注意的地方好多啊 每条边 恰好出现一次!!! 条件:每个点偶度 / 入度=出度 方法就是套圈法啦 然后本题自环是合法的,如果20000个(1,1)边的话会被卡成$O(n^2)$,所以加上当前弧优化 cpp include阅读全文
posted @ 2017-05-15 15:48 Candy? 阅读(157) 评论(3) 编辑
摘要: "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? 阅读(102) 评论(0) 编辑
摘要: "3597: [Scoi2014]方伯伯运椰子" 题意: from mhy12345 给你一个满流网络,对于每一条边,压缩容量1 需要费用ai,扩展容量1 需要bi, 当前容量上限ci,每单位通过该边花费di,限制网络流量不能改变。调整后必须满 流,设调整了K 次,使得费用减少量为D,最大化D/K 阅读全文
posted @ 2017-05-14 21:50 Candy? 阅读(188) 评论(0) 编辑
摘要: "1930: [Shoi2003]pacman 吃豆豆" 题意:两个PACMAN吃豆豆。一开始的时候,PACMAN都在坐标原点的左下方,豆豆都在右上方。PACMAN走到豆豆处就会吃掉它。PACMAN行走的路线很奇怪,只能向右走或者向上走,他们行走的路线不可以相交。 请你帮这两个PACMAN计算一下,阅读全文
posted @ 2017-05-14 21:49 Candy? 阅读(125) 评论(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? 阅读(611) 评论(0) 编辑