Randyhoads

摘要： UVA写题记录 UVA 1451 Description 求一个长度为N的01串长度至少为L的子串的数字平均值最大的起点和终点 Solution 可以看成斜率来做 但我写的二分，二分平均值然后扫一遍就行了 O(nlogn) #include<bits/stdc++.h> using namespac 阅读全文

摘要： LuoguP4823 [TJOI2013]拯救小矮人 Description 链接 题目大意：n个人每个人有身长A和臂长B，如果满足A1+A2+……An+Bn>=H 则第N个人可以爬出洞 怎样安排顺序使最多人爬出洞。 Solution 可以考虑一个显然的贪心：身高+臂长越长的人越后面出去 所以按身高 阅读全文

摘要： LuoguP4279 [SHOI2008]小约翰的游戏 题目描述 链接 Solution Anti-SG的模板题 这里就直接放代码 #include<bits/stdc++.h> using namespace std; inline long long read() { long long f = 阅读全文

摘要： UVA12293 Box Game 题意 两人玩游戏，有两个盒子，开始时第一个盒子装了n个球， 第二个盒子装了一个球。每次操作都将刷量少的盒子的球倒掉，然后再从数量多的盒子中拿出若干个球放到空盒子里，最终状态为（1,1），达到这个状态的玩家获胜。 题解 显然原问题等价于有n个石子，每次至少拿一个，至 阅读全文

摘要： LOJ#6495. 「雅礼集训 2018 Day1」树 题目描述 有一棵 n 个点的有根树，点编号为1至n,其中1号点为根,除 1号点外，i号点的父亲在 1至 i -1 内均匀随机。 定义一棵树的深度为所有节点到根路径上节点数的最大值，求这棵树的期望深度。 题解 一道披着期望外衣的计数题 考虑 F[ 阅读全文

摘要： LOJ#2347. 「JOI 2018 Final」寒冬暖炉 题面 链接 题解 普及组难度贪心 把间隔时间算出来 然后从大到小减掉 #include<bits/stdc++.h> #define LL long long using namespace std; inline LL read() { 阅读全文

摘要： LuoguP2759 奇怪的函数 题面 使得 x^x 达到或超过 n 位数字的最小正整数 x 是多少？ 题解 这道题并没有想出来，太丢脸了 首先注意到题目要求位数超过N位数字 考虑如何求位数，我们发现对于数N的位数就是log10(N)+1 换到这道题里就是求log10(x^x)+1>n的最小值的x 阅读全文

摘要： [学习笔记]生成函数1 参考资料 西安交大 唐宇轩在西安交大附中讲课的PPT 信息学竞赛数学一本通 形式幂级数 我们把形如 $ \sum_{i>=0}a_i\cdot x^{i} $ 的式子称为形式幂级数 形式幂级数是个长度无限的多项式，但对于有些形式幂级数可以用长度有限的函数来表示，称其为闭形式 阅读全文

摘要： LuoguP2685 [TJOI2012]桥 题意 链接 题解 原题可以转化成在图上每次删一条边后求最短路 考虑先找到一条最短路 那么每次删掉的边有两种情况： 如果这条边不在最短路上那么答案不变 如果在最短路上 显然这条边会被一个不在最短路上的路径代替，考虑枚举这样一条不在最短路上的边 u -> v 阅读全文

摘要： CF1110E Magic Stones 题目描述 一次操作选择1<i<n，使 $ c_i $ 变为 $ c_i = c_{i-1} + c_{i+1} - c_i $ 是否能做若干次操作，使每个 $ c_i $ 和 $ t_i $ 相等？ 数据范围：1e5 题解： 看到这个形式很容易想到差分 我们 阅读全文