LLppdd

摘要： [POI2008]砖块Klo Time Limit: 10 Sec Memory Limit: 162 MB Description N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希 阅读全文

摘要： 搞了半天这个东西要用 Lucas 定理啊。。。 学好这些姿势你就可以A了。。。 显然： $${0 \choose 1}=0\ \ \ {1 \choose 1}=1\ \ \ {1 \choose 0}=1\ \ \ {0 \choose 0}=1$$ 你一直用这个 Lucas 定理，又因为 mod 阅读全文

摘要： bzoj3944:Sum 裸的杜教筛 bzoj4916:神犇和蒟蒻 按照筛phi的方式稍微推一下就好 bzoj3512:DZY Loves Math IV 我打了一个神奇的(杜教筛+记忆化搜索(搜索里面有两层根号的找约数,总体上是在利用mu来容斥)),这种方法虽然不优秀但是也能过,然而正解是(杜教筛 阅读全文

摘要： [Balkan2007]Mokia Time Limit: 30 Sec Memory Limit: 162 MB Description 维护一个W W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M CDQ分治了解一下。。。 这个东西有点厉害啊。。。离线操 阅读全文

摘要： [POI2008]CLO Time Limit: 10 Sec Memory Limit: 162 MB Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得： 阅读全文

摘要： [POI2015]Myjnie Time Limit: 40 Sec Memory Limit: 256 MBSec Special Judge Description 有n家洗车店从左往右排成一排，每家店都有一个正整数价格p[i]。 有m个人要来消费，第i个人会驶过第a[i]个开始一直到第b[i] 阅读全文

摘要： [Poi2011]Lollipop Time Limit: 15 Sec Memory Limit: 64 MBSec Special Judge Description 有一个长度为n的序列a1,a2,...,an。其中ai要么是1("W")，要么是2("T")。 现在有m个询问，每个询问是询问有 阅读全文

摘要： A Mist of Florescence 题目大意： 事先告诉你每种颜色分别有几个联通块，构造一个不超过 $50 50$ 的矩形。用 $A,B,C,D$ 四种颜色来对矩形进行涂色使它满足要求。 每种颜色联通块不超过 $100$ Examples input 5 3 2 1 output 4 7 D 阅读全文

摘要： 哪里来的毒瘤题啊。。。 道理差不多懂了，总觉得复杂度不对啊。 真的好难码啊。。。坑 这可能长的像个分界线 可能是姿势不够清奇。。。还愿成功啦！！！ 阅读全文

摘要： [PA2015]Równanie Time Limit: 1 Sec Memory Limit: 256 MB Description 对于一个正整数n，定义f(n)为它十进制下每一位数字的平方的和。现在给定三个正整数k,a,b，请求出满足a 其实 $f(n)$ 很少，所以这是一道 题。 每个 $f 阅读全文