Ed_Sheeran

摘要： 题解： 第一题：很明显是一个dp,但自己D不出来啊，发现前面会影响后面，后面会影响前面，不满足性质啊，当我们从前或从后都推不起走时，就可以想到补集转换了（又是它O__O"…） t[i] 表示前i个车站所有方案，f[i]表示从一连到i的合法方案，p[i]表示连到前i个的不合法方案； 显然不合法的很好求 阅读全文

摘要： 又开始恐怖的数论专题了 题解： 两种理解：补集转换 f[i]表示填了前i个的合法方案， tot[i]表示填了前i个的所有方案， p[i]填了前i个的不合法方案； 这道题相当于填n个数，使他们抑或和=0（太神奇了(⊙o⊙)） 如果前i-1个不合法，我们可以填一个数使他合法，那么就是p[i-1], 但是 阅读全文

摘要： 题目描述 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创造了一个新的元素，称作“β”。“β”被定义为“α 阅读全文

摘要： 1042: [HAOI2008]硬币购物 Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西 阅读全文

摘要： 2818: Gcd Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N 一个整数N Output 如题 如题 Sample Input 阅读全文

摘要： 题解： 第一题：二分， 因为配对是肯定的，距离递增；这道题我用的斜率，他没有卡精度，所以可以用三角形算乘法更优 若P在某条线外面，则他与线端点形成的三角形>线形成的三角形， 否则为小于； 条件是 Y[i] * Xp + X[i] * Yp >= X[i]*Y[i]; #include <bits/s 阅读全文

摘要： 题解： 第一题： 如果A矩形的前缀和MOD K = P， C矩形的前缀和MOD K =Ｐ，说明中间的矩形MOD K= 0； 所以枚举列起点， 终点， 行数， 统计余数出现次数 O(n*M*M); #include <bits/stdc++.h> const int M = 405, N = 1e6 阅读全文

摘要： 题解： 第一题：找规律， 发现儿子减去父亲的编号是Fibonacci数列， 所以就两个儿子一起跳， 就像倍增一样 #include <bits/stdc++.h> using namespace std; #define ll long long ll f[1005]; int main() { / 阅读全文

摘要： 问题 A: 借书 题目描述 Dilhao一共有n本教科书，每本教科书都有一个难度值，他每次出题的时候都会从其中挑两本教科书作为借鉴，如果这两本书的难度相差越大，Dilhao出的题就会越复杂，也就是说，一道题的复杂程度等于两本书难度差的绝对值。 这次轮到ldxxx出题啦，他想要管Dilhao借m本书作 阅读全文

摘要： 问题 A: 老光棍 题目描述 L君和G君在玩一个游戏。G君写下一个字符串A，L君将其复制一遍连接到A串后面得到字符串B，G君又在B的任意位置(包括首尾)插入一个字符得到字符串C。现在你得到了C，请你找出A。 L君和G君在玩一个游戏。G君写下一个字符串A，L君将其复制一遍连接到A串后面得到字符串B，G 阅读全文