该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题目描述 给定非负整数a,b,c,d，求有多少对01串(S,T)，满足以下条件： \ S 由 a 个 0 ， b 个 1 组成 \ T 由 c 个 0 ， d 个 1 组成 \ T 可以由 S 删掉一些字符得到 由于答案可能过大，你只需要输出答案对 1000000007 取模后的值 这道题一开始没想 阅读全文
摘要：
先吐槽一下，这次的比赛稍微有点水了。。。$kcz$ 神仙 $40min$ 做完 $3$ 道题 $rank1$ 到最后竟然掉了 $73$ 分。。。 Problem A. 中国式家长 2 大水题，直接按题意模拟即可，没什么好说的，全场切，$kcz$ 神仙 $6min$ 切 cpp include inc 阅读全文
摘要：
纪念一下目前写的最长的代码—5.66KB 本题就是巨型数据结构题，用树剖加线段树维护一下父亲边与儿子边的修改，换根分类讨论一下即可 直接上代码： cpp include include namespace fast_IO { const int IN_LEN=10000000,OUT_LEN=100 阅读全文
该文被密码保护。 阅读全文
摘要：
题意：给你$n$个数，去掉尽量少的数使得剩下数的$gcd$比原来的大，无解输出$ 1$ 题目意思很简洁，想理出来一个清晰的思路却花了不少时间......首先先计算出总的$GCD$，然后再把每个数都除去这个$GCD$，接下来的事情就得仔细考虑一下了。 设$M=max\left\{a[i]\right\ 阅读全文
摘要：
#暂时不全， 有些做过的题不想去找了，以后再说 #因校内OJ地址有变，部分校内OJ上的题无法正常打开 #基础 ###1.递推：#224. 「20181031模拟」白玉楼前、#258. 「20181105练习」StopAllSounds、#337. 「20190306模拟」逃离地狱岛（递推+找组合数规 阅读全文
摘要：
可能其它还没写完的几篇随笔要搁一会儿，反正先写写题解 $1 n$的一个序列，值分别为$a[1]$、$a[2]...a[n]$，最多可进行$K$次操作，每次操作可以使$l r$区间内的所有元素值加一（$l$、$r$自选）。操作完后，还可以删除任意多个元素（不需要连续），使剩下的元素构成一个不下降序列， 阅读全文
摘要：
最近学插头DP学得有点不舒服，然后学什么斯坦纳树也学不动，于是就来写写题解，正好有助于巩固一下所学内容 题意较为简单，就是要求对于一个$1 n$的序列的全排列中，正好有$m$个位置满足$a[i]==i$（称其为“稳定的”）的排列个数。 很明显，我们可以先固定$m$个位置，使得这些位置都为“稳定的”， 阅读全文
摘要：
~~由于暂时不太想写四边形不等式的题解，于是就暂时写篇斜率优化的题解（反正迟早都得写）~~ 大概意思说给你$n$段连续区间，你可以将这些区间分割成$m$块（不能将原有区间分成两块，只能在交界处分割），使得$m$块区间的长度的方差和最小。题目要求，若设方差为$v$，那么最后请输出$v m^2$。由此可 阅读全文
摘要：
即将填充~~对不起最近正在学新内容可能填充不了~~ ~~恐怕是要鸽了~~ 阅读全文
摘要：
算是第一次打$CF$吧（而且还是$Virtual\,participation$），觉得题目思维含量挺高，只是两小时做$7$道题未免有些太困难了吧。其实主要是自己比较菜，思维水平不够， 有些知识与算法掌握得还不够多、理解不够深入。总而言之，仍要多加训练。话不多说，接下来谈题目。 Problem A. 阅读全文
摘要：
##正在学习的内容/有待学习的内容： #比HKK少学的内容：ETT、时间线段树、树链剖分vjudge5、6题、透明的星辰、8.11模拟题目订正、NOI2014购票、WC2010重建计划 ###需要了解的东西：形式幂级数、笛卡尔积、生成函数（普通生成函数与指数生成函数）（数学水平太低，有待提高.... 阅读全文
摘要：
#以后晚上若有CodeForces比赛（Div2.）就要参加，若有AtCoder比赛（Regular或其它比较适合的比赛（打比赛不是为了加分，而是为了锻炼思维！太简单的比赛千万不要打！！！））考虑参加（根据时间是否与CF冲突，或是学习进度） #你的思维太慢了！亟待训练啊！！！一定要克服思维惰性！培养 阅读全文
摘要：
题目描述 有n个垃圾，第i个垃圾的坐标为（xi,yi），重量为wi。有一个机器人，要按照编号从小到大的顺序捡起所有垃圾并扔进垃圾桶（垃圾桶在原点（0,0））。机器人可以捡起几个垃圾以后一起扔掉，但任何时候其手中的垃圾总重量不能超过最大载重C。两点间的行走距离为曼哈顿距离（即横坐标之差的绝对值加上纵坐 阅读全文
摘要：
题目描述 约翰的奶牛们发现山脊上的草特别美味。为了维持草的生长，约翰打算安装若干喷灌器。 为简化问题，山脊可以看成一维的数轴，长为 L (1 B时，队首元素出队。另外还要再开一个队列存储元素编号，只有当这个队列队首元素的下标满足(i 队首元素下标)/2 =A时，才可以将这个元素压进单调队列。 这样就 阅读全文