Hrbust 1846 题意:序列每个格子允许放O和X,求长度为n的序列中至少存放m个连续的O的方案数 容斥+dp 设$dp[i]$为长度为$i$时的合法方案数 转移的个数来自于上一个状态的合法序列后面接上O和X,既$dp[i 1] 2$ 也有可能来自于本来不合法的方案,转移后就合法了,那先固定一部 ...
分类：
其他好文 时间：
2018-10-04 11:35:45
阅读次数：
195
ok，好像很久很久没有写博客了， emmmm，一个是没时间，另一个，应该是感觉自己知道的太少了吧，不敢写了 原本是打算写一个系列，结果发现很多地方自己都是有些不够的，所以就一直放着了， 这次趁着国庆，补上一篇吧，算是一个小工具的实例，文末会提供源码下载。 就是不知道大佬们有没有遇到过这种情况啊， 可 ...
分类：
其他好文 时间：
2018-10-04 11:31:17
阅读次数：
172
A - A CodeForces - 1042A There are nn benches in the Berland Central park. It is known that aiai people are currently sitting on the ii-th bench. Anot ...
分类：
其他好文 时间：
2018-10-04 10:44:19
阅读次数：
118
本来从昨天开始就想记录一下国庆这几天的 奥赛生活（结果因为懒。。 那就从今天开始好了（结果今天才刚开始 8:23 需要从半夜时梦见帅气的学弟开始写起吗？（什么狗 需要从早上泡了一杯掺了奥利奥碎的原味咖啡写起吗？ 需要从今天突然降温裹了一件外套来学校写起吗？ 算了 老师来了 今天早上又是模拟考。。。 ...
分类：
其他好文 时间：
2018-10-04 10:22:20
阅读次数：
303
T1 seq: 序列2 (seq) Description 给定个长度为 n 的数列 {a}，初始时数列中每个元素 a_i 都不大于 40。你可以在其上进行若干次操作。在一次操作中，你会选出相邻且相等的两个元素，并把他们合并成一个元素，新的元素值为 $(旧元素值+1)$。 请你找出，怎样的一系列操作 ...
分类：
其他好文 时间：
2018-10-04 10:03:24
阅读次数：
187
在十一国庆期间，我们给祖国过生日，祖国妈妈可高兴了，让gg特意为我们准备了一场模拟！ 其实这一次的模拟不算太毒瘤，部分分还是可以拿到的，不过考完调正解的时候调到崩溃…… T1 matrix 这道题起手就是30。 然后我憋了一会儿：这题有一个特别的地方，就是所有询问都在修改之后，那也就应当把所有修改做 ...
分类：
其他好文 时间：
2018-10-04 09:44:49
阅读次数：
162
序 国庆假期,地铁站过道都是人山人海，故决定放弃了去祖国的大好河山的路上添堵。宅在家里折腾pgsql和个人网站，让我决定个人网站后台弃用Abp这个被奉做神明的框架。 初探gensql工具 因为长期混迹于.net core群，群里面的叶生大神几近偏执地宣传他创建维护了11年多的gensql工具；该工具 ...
分类：
Web程序 时间：
2018-10-04 09:21:46
阅读次数：
945
题意 分析 代码 cpp include include include include include include include define MP make_pair define PB emplace_back define fi first define se second defin ...
分类：
其他好文 时间：
2018-10-03 23:23:58
阅读次数：
163
T1 电灯 (light) Description ? 有 n 个灯泡排成一列。每个灯泡可能是点亮或熄灭的。有一台操控灯泡的机器，每一次可以选择一段区间，让这段区间中熄灭的灯泡全部点亮，亮着的灯泡全部熄灭。但由于机器已经老化，仅能再使用一次了。 ? 你可以认为点亮的灯泡与熄灭的灯泡交替排列的样子（下 ...
分类：
其他好文 时间：
2018-10-03 22:15:10
阅读次数：
155
期望得分：40？实际得分：10 嘤嘤嘤 考场思路：预处理前缀和，n2从大到小枚举区间长度和左端点，可以推出右端点 将枚举的区间和存到数组里，排序后输出 #include <algorithm> #include <cstring> #include <cstdio> #include <queue> ...
分类：
其他好文 时间：
2018-10-02 22:33:21
阅读次数：
379
