[TOC] 2018.. Test 时间：3.5h 期望得分：100+50+20 实际得分：40+45+20 "比赛链接" 总结 感觉自己是个zz A 陈太阳与取模 "题目链接" $$\begin{aligned}c\%x&\equiv (c\%A)\%x\\c\%x&\equiv (c \lflo ...
分类：
其他好文 时间：
2018-10-02 22:31:50
阅读次数：
404
题目链接 "loj 2071. 「JSOI2016」最佳团体" 题解 树形dp强行01分规 代码 c++ include include include define gc getchar() define pc putchar inline int read() { int x = 0,f = 1 ...
分类：
Web程序 时间：
2018-10-02 22:08:05
阅读次数：
138
高斯 约当消元（这里以JSOI2008球形空间产生器） include include include include define gt getchar() define ll long long define db double define File(s) freopen(s".in","r" ...
分类：
其他好文 时间：
2018-10-02 20:23:54
阅读次数：
168
文章背景 qwq现在是国庆假期中 青岛清北澡堂ing.... 两天的模拟赛下来犯了许多睿(sha)智(bi)错误 所以下定决心要改掉这些错误并且一定不再犯尤其是考场上！ 文章描述 此文章不定时更新，主要是记录OI中一些不能犯的低级错误 文章正文 1.题目中数据范围过大不要忘记开longlong！ 2 ...
分类：
其他好文 时间：
2018-10-02 17:56:19
阅读次数：
204
建正、反向图，分别跑spfa/dij,然后统计两次所有点的距离的和。 一开始想偷懒，建一个图，然后通过边的编号的奇偶性判断它是正/反向图，可是聪明反被聪明误，tle了 QAQ 偷懒不成反倒吃亏。 1 #include<bits/stdc++.h> 2 #pragma GCC optimize(3) ...
分类：
其他好文 时间：
2018-10-02 13:54:16
阅读次数：
162
现在有一排n（n<=300000）个积木，按顺序从1到n编号，我们想把这些积木堆起来。 刚开始的时候，n个积木每一个是单独的柱子，接下来我们会进行m次操作，把这些积木堆成更高的柱子。 有两种操作类型： 1.将x好积木所在的柱子按照原顺序堆到y号积木所在的柱子上面 2.计算x号积木所在的柱子当中，堆在 ...
分类：
其他好文 时间：
2018-10-01 15:32:06
阅读次数：
142
T1 给一个环，每个点有一个权值，把环分成三段，求最小的那段的最大值 sol：暴力 二分答案，chk就是把环搞成三倍链，每次枚举起点，后面三个切割点都可以二分找 然后就Rua过去了 //yyc wenle #include<bits/stdc++.h> #define LL long long us ...
分类：
其他好文 时间：
2018-10-01 15:02:21
阅读次数：
151
noname 【问题描述】 给定一个长度为n的正整数序列，你的任务就是求出至少需要修改序列中的多少个数才能使得该数列成为一个严格（即不允许相等）单调递增的正整数序列，对序列中的任意一个数，你都可以将其修改为任意的正整数。 【输入格式】 每个测试点第一行为一个正整数T，表示该测试点内的数据组数，你需要 ...
分类：
其他好文 时间：
2018-09-30 20:15:16
阅读次数：
290
题目描述： 曾经发明了自动刷题机的发明家 SHTSC 又公开了他的新发明：脑洞治疗仪——一种可以治疗他因为发明而日益增大的脑洞的神秘装置。 为了简单起见，我们将大脑视作一个 01 序列。11代表这个位置的脑组织正常工作，00代表这是一块脑洞。 脑洞治疗仪修补某一块脑洞的基本工作原理就是将另一块连续区 ...
分类：
其他好文 时间：
2018-09-30 18:10:09
阅读次数：
160
题目链接： "传送门" 想吐槽一句,这道题和圆桌问题有什么差别吗?貌似并没有什么差别吧,只是在见图的时候改一下而已.详细见 "网络流24题之圆桌问题" 代码 cpp include define file(a) freopen(a".in","r",stdin);freopen(a".out","w ...
分类：
其他好文 时间：
2018-09-28 01:36:14
阅读次数：
156
