由于算错了inf 又ak失败了 过于菜 T1 年轮蛋糕 loj 2758 题目大意： n个数构成的环 把这个环分成三段 使最小的最大 求这个最小段的和的最大值 思路： 可以想到二分 因为log方可以过 所以可以二分长度后lower_bound找断点 或者使用滑动窗口 1 #include<iostr ...
分类：
其他好文 时间：
2018-10-01 14:08:10
阅读次数：
150
[TOC] 题目链接 "loj 2076. 「JSOI2016」炸弹攻击" 题解 模拟退火 退火时，由于答案比较小，但是温度比较高 所以在算exp时最好把相差的点数乘以一个常数让选取更差的的概率降低 代码 c++ include include include include include def ...
分类：
Web程序 时间：
2018-09-29 20:27:07
阅读次数：
176
题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间询问等于一个数 ccc 的元素，并将这个区间的所有元素改为 ccc。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间询问等于一个数 ccc 的元素，并将这个区间的所有元素改为 ccc。 题目描述 给 ...
分类：
其他好文 时间：
2018-09-26 01:16:11
阅读次数：
152
题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及单点插入，单点询问，数据随机生成。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及单点插入，单点询问，数据随机生成。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及单点插入，单点询问 ...
分类：
其他好文 时间：
2018-09-26 00:17:47
阅读次数：
180
题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，询问区间内小于某个值 xxx 的前驱（比其小的最大元素）。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，询问区间内小于某个值 xxx 的前驱（比其小的最大元素）。 题目描述 给出一个长 ...
分类：
其他好文 时间：
2018-09-25 22:55:42
阅读次数：
228
智力大冲浪 题目描述： 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的。接下来主持人宣布了比赛规则： 首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小游戏都必须在规定期 ...
分类：
其他好文 时间：
2018-09-08 23:35:30
阅读次数：
318
*********贪心，把需要的路段终止点排序，然后在每个区间内判断是否已经满足条件，不满足的从区间右端向左端种树。 ...
分类：
其他好文 时间：
2018-09-08 23:31:53
阅读次数：
180
今天不发题解。 想必在各位dalao的收藏夹中，存在着这样几个网址 http://loj.ac/ http://www.noi.ac/ AC！真是个好网址！那有没有“WA”、“UKE”、“AK”等域名后缀呢？ AC，即“完全正确”（Accepted），是各位dalao最喜闻乐见的测评结果了。但AC的 ...
分类：
其他好文 时间：
2018-09-07 21:34:49
阅读次数：
154
建出 SAM。 对于每个子串，处理出这个子串最长合法的后缀。 ...
分类：
其他好文 时间：
2018-09-04 21:17:52
阅读次数：
140
题目链接 "loj 2552. 「CTSC2018」假面" 题解 本题严谨的证明了我菜的本质 对于砍人的操作好做~~找龙哥就好了~~，blood很少，每次暴力维护一下 对于操作1 设$a_i$为第i个人存活的概率，$d_i$为死掉的概率，$g_{i,j}$是除i以外活了j个人的概率 那个选中i人的答 ...
分类：
其他好文 时间：
2018-09-03 21:36:38
阅读次数：
182
