Fadebag's blog

摘要： CF873B Balanced Substring (前缀和) 蛮有意思的一道题,不过还是.....................因为CF评测坏了,没有试过是否可过. 显然求$\sum[i][0] \sum[l][0] = \sum[i][1] \sum[l][1]$ $\sum[i][0] \s 阅读全文

摘要： [TOC] 模拟赛1 好久没写博客了。。。。看着博客粉丝的增多，我还是很欣慰的。（虽然几乎都是本校学长学姐同门） 把题目全部放到洛谷上了,想做一下的同学可以去下面的链接提交. T1 题目链接:https://www.luogu.org/problemnew/show/U45350 无语了,感觉题解都 阅读全文

摘要： 一 . $2^i \sum_{0}^{i 1}2^i$ 二. 当概率非常小时,且答案允许范围内的误差.如与正确答案不超过$2^{ 6}$即可. 选取一个较小的值,然后取min即可. 三.二进制运算符直接考虑二进制拆分即可. 阅读全文

摘要： [toc] 模拟赛简要题解与心得 最近我的心态炸了,写此博客~~纪念~~调侃一下. T1 方格纸与直线 【题目描述】 小林有一张 n 行 m 列的方格纸，如下所示。 该方格纸黑白相间，且第一行第一列为黑色。顽皮的亮亮在方格纸上画了一 条连接左上角和右下角的线段。小林看到方格纸后，马上算出了位于黑色区 阅读全文

摘要： [TOC] Noip 训练指南 目前完成 $4 / 72$ 图论 " ] [跳楼机" " ] [墨墨的等式" " ] [最优贸易" " ] [泥泞的道路" " ] [BZOJ2959" " ] [BZOJ2535" 数据结构 " ] [luog 2572 [SCOI2010]序列操作" " ] [l 阅读全文

摘要： CF280C Game on Tree 期望的确是个玄学(原因可能是我太弱了) 还是不太会 题意:期望多少次操作可以将树全部染黑 话说这个题求概率呢. 因为期望的线性性质，一棵树可以分解为多棵子树，而子树分解的最终状态就是点，所以我们可以计算每个点的期望操作次数再求和，这里的每个点的操作次数是指在这 阅读全文

摘要： 模拟赛简要题解 一下题目均可在loj上找到 10178. 「一本通 5.5 例 4」旅行问题 简单题,将n扩大到2 n,单调队列即可,注意正反向. 考试收获 题目一定要读好,读准. 不然像这次, $300 220$ 暴力一定要打. 不然$250$分的暴力. 提高自己的码力和代码查错水平 现在,Gzy 阅读全文

摘要： Bzoj 2435: [Noi2011]道路修建 大水题,会dfs即可. 记录一下size,n size为另一部分的点.. Bzoj 会爆栈(真坑). ans记得开longlong,不然只有10分. cpp include include const int maxN = 1000000 + 7; 阅读全文

摘要： Bzoj 1131[POI2008]STA Station (树形DP) 状态: 设$f[i]$为以$i$为根的深度之和,然后考虑从他父亲转移. 发现儿子的深度及其自己的深度$ 1$ 其余的$+1$,记录一下$size$就ok了 转移: $f[i] = f[fa] + n 2 size[i]$ 记忆 阅读全文

摘要： Bzoj 3450: Tyvj1952 Easy 这里放上题面,毕竟是个权限题(洛谷貌似有题,忘记叫什么了) Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1031 Solved: 772 Description 某一天WJMZBMR在打osu~~~ 阅读全文