摘要:2018年高考游记 在前言之前: 这篇文章已经写十几天吧 有心情时偶尔写上几段 也不知道自己抱着什么心态了,是留下一点回忆,还是给看得人启迪,还是...... 反正是要写出点东西来的 凡是现实的都是合乎理性的,凡是合乎理性的都是现实的 0.前言 真·一年多没写过游记了 这一年多的时间里,有过低迷,有 阅读全文
posted @ 2018-07-06 00:15 Candy? 阅读 (3111) 评论 (19) 编辑
摘要:[update 2018.7.5] 填好志愿啦,可以去pku啦 总算是有学上了 这几天要开始康复练习了!!! 然后也许会更一篇高考游记2333 [2018.6.15] 复活! 没错,我要复活了! 高考结束了,自主招生什么乱七八糟的也差不多弄完了,我要复活了! 这个暑假都要做什么呢? 1. 打理一下博 阅读全文
posted @ 2018-06-15 18:11 Candy? 阅读 (1651) 评论 (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? 阅读 (3729) 评论 (13) 编辑
摘要:收集邮票 [概率] 失踪人口回归系列2333 放一个 "洛谷链接" 当年学OI的时候还是在bzoj上做这道题,困扰了当时只会高中概率知识的我好长时间。 现在我学了概统了,可以~~吊锤~~这道题了! 设期望张数为$X​$,则答案为$E(\frac{X+X^2}{2})=\frac{EX+EX^2}{2 阅读全文
posted @ 2019-11-01 22:54 Candy? 阅读 (57) 评论 (0) 编辑
摘要:Dancing Links 本周的AI引论作业布置了一道数独 加了奇怪剪枝仍然TLE的Candy?不得不去学了dlx dlxnb! Exact cover 设全集X,X的若干子集的集合为S。 精确覆盖 是指,选择一个S的子集S‘,满足X中的每一个元素在S’中恰好出现一次。 是一个NPC问题。 可以表 阅读全文
posted @ 2019-03-19 16:37 Candy? 阅读 (313) 评论 (0) 编辑
摘要:本来是想写支持向量机的学习笔记的然后觉得内容太多了越写越不想写于是~~咕掉了~~。 把写好的拉格朗日乘子法发上来吧QwQ 拉格朗日乘子法 "wiki链接" 拉格朗日乘子法用来求解带多个 等式约束 的情况下的多元函数极值。 它将一个有 n 个变量与 m 个约束条件的最优化问题转换为一个解有 n + m 阅读全文
posted @ 2019-02-03 19:46 Candy? 阅读 (303) 评论 (1) 编辑
摘要:K D Tree 学习笔记 最近看了一下k NN然后它说如果特征空间维数比较低的时候用K D Tree来求k近邻比较快所以就来补一下学OI时没学的K D Tree假装写一个学习笔记吧。 是什么? 是一个平衡二叉树 k=1的时候就是一只BST k 1的话,每一层换一维来分割 就是用许多垂直坐标轴的超平 阅读全文
posted @ 2019-02-01 19:58 Candy? 阅读 (196) 评论 (0) 编辑
摘要:POJ3436 Command Network 最小树形图裸题 傻逼poj回我青春 wa wa wa 的原因竟然是需要 而不是 我还有英语作业音乐作业写不完了啊啊啊啊啊啊啊啊啊 cpp include include include include include include define fi 阅读全文
posted @ 2018-10-28 19:17 Candy? 阅读 (221) 评论 (0) 编辑
摘要:"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? 阅读 (271) 评论 (0) 编辑
摘要:数据结构复习1 线段树、主席树、平衡树、树链剖分 update【2018.7.23】 我放弃指针版的了它欺负我呜呜呜 线段树 标记 多个标记考虑优先级 满足区间加法就可以用线段树 主席树 细节: x和y是节点编号,所以是root[i]不是i 每次复制原来的节点,再新建 平衡树 Treap 满足平衡树 阅读全文
posted @ 2018-07-21 17:54 Candy? 阅读 (392) 评论 (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? 阅读 (334) 评论 (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? 阅读 (121) 评论 (0) 编辑
摘要:CF "741C Arpa’s overnight party and Mehrdad’s silent entering" 题意: 有 n 对情侣坐成一个圈,有两种食物Kooft and Zahre mar,要给每个人分其中一种,要求每对情侣的食物不同,任意连续的三个人必须要有两人食物不同。 求分 阅读全文
posted @ 2018-07-17 16:32 Candy? 阅读 (101) 评论 (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? 阅读 (153) 评论 (0) 编辑
摘要:【LGR 049】洛谷7月月赛 比赛开始一个小时才想起来QwQ,当场写了ABC A : " P4752 Divided Prime" 日常送分题 注意只留一个非1数判他是不是质数 B : " P4753 River Jumping" 题意:有跳跃距离下限,求能否经过所有石头恰好一次跳一个来回 贪心 阅读全文
posted @ 2018-07-16 11:17 Candy? 阅读 (212) 评论 (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? 阅读 (94) 评论 (0) 编辑
摘要:"BZOJ4668: 冷战" 题意: 给定 n 个点的图。动态的往图中加边,并且询问某两个点最早什 么时候联通,强制在线。 ~~还可以这样乱搞~~ 并查集按秩合并的好处: 1. 深度不会超过$O(\log n)$ 2. 树的结构保持较稳定 虽说连边的时候依旧是祖先来连边,但连边不会改变原来的结构,并 阅读全文
posted @ 2018-07-10 11:27 Candy? 阅读 (340) 评论 (1) 编辑
摘要:做题笔记 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? 阅读 (148) 评论 (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? 阅读 (128) 评论 (0) 编辑
摘要:关于最短路、负环、差分约束系统的一点笔记 最短路 “可以”没有环,最多$|V| 1$条边 有负环则不存在最短路 会形成最短路径树 算法 1. Dijkstra 贪心,当$d_u$是最小时要满足之后$d_u$不会更小,不能处理负权边 2. Bellman Ford 迭代n 1轮,用边松弛 3. spf 阅读全文
posted @ 2018-07-09 08:56 Candy? 阅读 (245) 评论 (0) 编辑
摘要:关于最小生成树,拓扑排序、强连通分量、割点、2 SAT的一点笔记 前言:近期在复习这些东西,就xjb写一点吧。当然以前也写过,但这次偏重不太一样 MST 最小瓶颈路:u到v最大权值最小的路径。在最小生成树上。是次小生成树的一个子问题qwq 最小极差生成树:枚举最小生成树上的最小权值的大小 topo 阅读全文
posted @ 2018-07-08 11:27 Candy? 阅读 (225) 评论 (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? 阅读 (71) 评论 (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? 阅读 (119) 评论 (0) 编辑
摘要:"1977: [BeiJing2010组队]次小生成树 Tree" 题意:求严格次小生成树 我为什么要单独发这篇呢 因为愚蠢的我不停换写法最后发现是因为没开long long所以wa掉的 很简单,次小生成树是由mst换一条边得到的 就是枚举非树边,加入后会形成一个环,求环上的最大值和严格次大值与这条 阅读全文
posted @ 2018-07-06 13:07 Candy? 阅读 (150) 评论 (0) 编辑
摘要:2018年高考游记 在前言之前: 这篇文章已经写十几天吧 有心情时偶尔写上几段 也不知道自己抱着什么心态了,是留下一点回忆,还是给看得人启迪,还是...... 反正是要写出点东西来的 凡是现实的都是合乎理性的,凡是合乎理性的都是现实的 0.前言 真·一年多没写过游记了 这一年多的时间里,有过低迷,有 阅读全文
posted @ 2018-07-06 00:15 Candy? 阅读 (3111) 评论 (19) 编辑
摘要:做题笔记 1 hzwer 数据结构杂题选讲(14/16) 偷了一个题表来做,当做康复训练了23333 "代码在这里" 【2018.7.3】 1. CF140C 贪心、排序 2. CF519B 离散化 / 排序 3. CF650A 排序 (注意比较函数写法不好会导致sort死掉) 4. CF466C 阅读全文
posted @ 2018-07-05 17:28 Candy? 阅读 (228) 评论 (0) 编辑
摘要:[update 2018.7.5] 填好志愿啦,可以去pku啦 总算是有学上了 这几天要开始康复练习了!!! 然后也许会更一篇高考游记2333 [2018.6.15] 复活! 没错,我要复活了! 高考结束了,自主招生什么乱七八糟的也差不多弄完了,我要复活了! 这个暑假都要做什么呢? 1. 打理一下博 阅读全文
posted @ 2018-06-15 18:11 Candy? 阅读 (1651) 评论 (17) 编辑
摘要:update 2017.7.10 Candy?'s 不饱和度 题目背景 化学老师让同学们出题! 昌老师 担任有机组组长! Candy?出了一道数不饱和度的题目,昌老师~~不会做~~所以拒绝接受!!! 于是Candy?又出了一道 用 $Polya定理$ 数卤代烃个数 的题目,然后把原来这道题扔给了你。 阅读全文
posted @ 2017-07-08 21:35 Candy? 阅读 (850) 评论 (1) 编辑
摘要: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? 阅读 (3729) 评论 (13) 编辑
摘要:CTSC 2017 滚粗记 结束好几天了一直没写。 明天就要去参加二轮省选了,填一下坑吧。 所以可能很多东西已经忘了 Day 2 [5.5 Fri] 周五晚上是其他学信竞的同学来机房的时间... ~~也就是说不用一个人怕黑啦~~ 现在高一和高二混机房了 看到现在高一崇真1的几个人,想起了以前高一的时 阅读全文
posted @ 2017-05-16 00:11 Candy? 阅读 (2331) 评论 (2) 编辑
摘要:省选前一天下午和晚上的计划 update:现在看来已经变成省选这几天的计划啦... Q:上午呢? A:昨天晚上调题到12:30,~~上午当然一直在睡觉啦~~ ✔✘ 复习 一看这么多就知道不可能完成 1. 欧拉回路 ✔ 2. 混合图欧拉路 ✔ 3. polya计数 ✔ 4. 数论 ✔ 5. 容斥原理 阅读全文
posted @ 2017-05-15 21:45 Candy? 阅读 (332) 评论 (0) 编辑
摘要:"2095: [Poi2010]Bridges" 二分答案, 混合图欧拉路判定 一开始想了一个上下界网络流模型,然后发现不用上下界网络流也可以 对于无向边,强制从$u \rightarrow v$,计算每个点入度出度 两者差必须是偶数,令$x = \frac{ind_i outd_i}{2}$ 每条 阅读全文
posted @ 2017-05-15 21:44 Candy? 阅读 (306) 评论 (0) 编辑
摘要:"3033: 太鼓达人" 题意:长m的01环,每个长k的子串都是不同的01串。给出k,求最大的M以及字典序最小的方案。 $M=2^k$ 可以把k 1位01串看成点,k位01串就是边,满足欧拉回路的条件。 然后求字典序最小的欧拉回路就行了, 优先走字典序小的边 阅读全文
posted @ 2017-05-15 21:43 Candy? 阅读 (320) 评论 (0) 编辑