掉血菜鸡煮熟中

摘要： 2017 Multi-University Training Contest - Team 4 03 / hdu6069 数学，素数筛 题意： d(n)表示 n 的因子个数，求 d(i^k)，l<=i<=r 。 tags： 算术基本定理拆开，然后素数筛过去。 #include<bits/stdc++ 阅读全文

摘要： D. Palindromic characteristics 题意：求给定字符串每阶回文子串有多少个。 tags：根本没想到 dp。。直接看官方题解吧 dp[i][j] 代表第 i 个字符到第 j 个字符的子串是几阶回文。 Solution. Let's calculate the followin 阅读全文

摘要： Codeforces 833B The Bakery 题意： n 个数要分成 k 块，每块的价值是其不同数的个数，问价值和最大是多少。 tags： dp[i][j]表示前 j 个数分成 i 块的最大权值和，转移： dp[i][j] = max( dp[i-1][k] + val[k+1][j] ) 阅读全文

摘要： Codeforces Round #360 (Div. 2) A == B 水，但记一下： 第 n 个长度为偶数的回文数是 n+reverse(n)。 C dfs 01染色，水 #include<bits/stdc++.h> using namespace std; #pragma comment( 阅读全文

摘要： 2017 Multi-University Training Contest - Team 1 01 签到的 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,10240000 阅读全文

摘要： Codeforces Round #425 (Div. 2) B 恶心模拟，读不懂题就GG D lca 题意：一棵树，q个询问，每次问三个点，一个人会从其中一个点到另一个点，第二个人会从另外一个点到前两个点中的一个，问他们路径中重叠的点最多会有多少个。 tags：求出lca，再求出两两之间的距离，最 阅读全文

摘要： 2017 Multi-University Training Contest - Team 2 01 签到 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,102400000 阅读全文

摘要： 2017 UESTC Training for Dynamic Programming A 思维， 或 dp， 很有意思 方法1： 构造法：蛇形安排赛程表算法复杂度：O(N^2)将1-N排成两竖列，每一轮同一行的为对手保持1的位置不变，其他位置按顺（逆）时方向依次旋转1 6 1 2 1 3 1 4 阅读全文

摘要： 第八届福建省大学生程序设计竞赛-重现赛 B 计算几何 题意：问两个三角形是相交、包含还是相离。 tags：套板子。。求出相交的面积，再判断一下 /* 多边形相交面积模板 */ #define maxn 510 const double eps=1E-8; int sig(double d){ ret 阅读全文

摘要： CodeForces 798D 题意：长度为 n的两个数组 a[]和 b[]，要找出 k ( k<=n/2+1 )个下标，使得在两个数组中这 k个数的和乘上 2 要大于所有数的和。 tags： 思维 按a[]数组从大到小排一下序，把 1取掉，然后后面的每 2个取b[]大的那个，这样可以保证要求。 阅读全文