摘要：
#「JOISC 2014 Day3」电压 题目传送门 Description JOI 公司的某个实验室中有着复杂的电路。电路由 \(N\) 个节点和 \(M\) 根细长的电阻组成。节点编号为 $1\sim N$。 每个节点可设定为两种电平之一：高电平或者低电平。每个电阻连接两个节点，只有一端是高电平 阅读全文
摘要：
本来以为不会挂分了，但还是挂了45。。。本来不挂前面几名就稳了。 T1 ZZH的游戏 题目传送门 Description ZZH 在和 GVZ 玩游戏。 ZZH 和 GVZ 各有一棵树，每棵树都有 \(n\) 个点。 两棵树上各自有一枚棋子。ZZH 的棋子初始在它树上的点 \(s\) ，GVZ 的棋 阅读全文
摘要：
wqs二分学习笔记 wqs二分适用题目及理论分析 wqs二分可以用来解决这类题目： 给你一个强制要求，例如必须$n$条白边，或者划分成$n$段之类的，然后让你求出最大（小）值。但是需要满足图像是个凸包。 这里讲一下它的原理。假设我们现在需要解决的问题是求分$x$段的最小花费。我们假设对于每个$x$它 阅读全文
摘要：
今天又炸了，没有什么好说的了。 T1 bins 水题，就没有什么好说的了，\(\Theta (n\log m)\) 显然。 T2 inversions 题目传送门 考试的时候被这个题区分了，主要原因是因为并没有想到一层传懒标记的话可以把一层卡成一个整体。 不难想到我们可以建出一个类似于线段树的玩意， 阅读全文
摘要：
前言 本来准备看日报很久了，但是一直没有看懂，今天才恍然大悟。特此，记之。 拉格朗日乘数法 对于一个多元函数 \(F(x,y,z,..)\)，我们假如我们需要满足 \(\varphi(x,y,z,...)=0\)，那么我们想要求出这个函数的最值，我们就可以使用拉格朗日乘数法，具体来说，我们可以我们就 阅读全文
摘要：
考得很炸，不是挂分太多了，主要是自己没想到，但是似乎不挂分排名还是比较好看的？？？ T1 水得一批，懒得讲。 T2 CF575A Fibonotci 题目传送门 思路 胡确实是很好胡，但是具体实现上面需要一定的技巧。于是借鉴了Rainybunny的Code 不难看出，如果没有修改操作，那么肯定是每 阅读全文
摘要：
线性基 线性基的定义 线性基说白就是就一个集合，满足对于一个集合而言，我这个集合能异或得到的数，我线性基也能凑出来。当然，广义上的线性基也可以不是线性基，那就是向量线性基的事了。 线性基的构造 考虑到我们要让线性基集合大小尽可能小，不难想到我们可以对于每一位考虑。 我们假设 \(d_i\) 表示第 阅读全文
摘要：
本来考得多好的，结果因为自己犯了低级错误，挂了145，于是285->140。。。 T1 组合 题目传送门 思路 不难看出这个题目就是让你找欧拉路径，然而我一直以为这是一个 NP 问题，于是考场果断爆搜，结果 YES/NO 打成 Yes/No，挂了40分。 讲正解，不难发现如果我们认定这玩意一定可以， 阅读全文
摘要：
考得有些爆炸。。。 「BalticOI 2009 Day1」糖果机器 题目传送门 思路 考试的时候被绝对值困住了，只想到分类讨论。。。 我们将 \(|s_i-s_j|\) 变一下，可以发现其实就是 \(\max(s_i-s_j,s_j-s_i)\)，所以可以 \(j\to i\) 的条件就是： $$ 阅读全文
摘要：
题目传送门 题目大意 给出 \(n\)，第 \(i\) 个数有 \(i\) 个，问凑出 \(n\) 的方案数。 \(n\le 10^5\) 思路 呜呜呜，傻掉了。。。 首先想到根号分治，分别考虑 \([1,\sqrt n]\) 以及 \([\sqrt n+1,n]\)。 \([1,\sqrt n]\ 阅读全文