趁着这波考CCF热来骗一波访问量 祝自己免修算法RP++ 区域赛RP++ 1、2题汇总在这：https://www.cnblogs.com/QAQorz/p/9650890.html 201803-4 棋局评估（对抗搜索）：https://www.cnblogs.com/QAQorz/p/96508 ...
分类：
其他好文 时间：
2018-09-15 15:23:14
阅读次数：
147
#include<bits/stdc++.h>using namespace std;int x,y;vector<int>v1,v2;long long solve(vector<int>v){ long long sum=0; set<int>s; int len=v.size(); for(i ...
分类：
其他好文 时间：
2018-09-12 01:14:12
阅读次数：
176
为迎接，接下来的区域赛，要做好准备(虽然不是特别有信心，但是还是要鼓励自己，可以取得收获的，加油) acm_latex模板： https://www.cnblogs.com/palayutm/p/6444833.html#e69bb4e696b0_1 windows下安装texlive： https ...
分类：
其他好文 时间：
2018-09-09 21:07:31
阅读次数：
237
题目传送门 题目大意：给出n座城市，每个城市都有一个0到9的val，城市的编号是从0到n-1，从i位置出发，只能走到（i*i+1）%n这个位置，从任意起点开始，每走一步都会得到一个数字，走n-1步，会得到一个长度为n的数列，输出能得到的最大的数列（当成数字）。 思路： 一个数字肯定是最高位越大，这个 ...
分类：
其他好文 时间：
2018-08-27 14:18:41
阅读次数：
296
#include<bits/stdc++.h>using namespace std;const long long mod = 998244353;typedef const long long ll;vector<long long>p;long long inv(long long x,lon ...
分类：
其他好文 时间：
2018-08-22 21:55:03
阅读次数：
156
#include<bits/stdc++.h>using namespace std;int f[200010];//代表元long long rl[200010];//记rl[i]为结点i到根的路径上所有边的亦或和（这里可以忽视 x(0)的情况）void init(int n){ for(int ...
分类：
其他好文 时间：
2018-08-22 20:39:16
阅读次数：
143
估计拿不到打区域赛的名额了，还是有点忧伤，哎 8.21场链接 A题： 题意： 给出一个0~n-1的单词表，问要组成一个长度为m，且单词权值之和为k的单词，的方案总数有多少种 解法： 其实就是问把k个球放到m个桶中（同中球数可以为空），且每个桶中的球数不超过n-1个，的方案总数。（仔细想一下，很有意思 ...
分类：
其他好文 时间：
2018-08-22 00:18:07
阅读次数：
166
#include<bits/stdc++.h>using namespace std;double c[110][110];double g[110];double dp[110][110];int n,m,k;void cnm(){ c[0][0]=1; for(int i=1;i<=100;i+ ...
分类：
其他好文 时间：
2018-08-21 21:05:57
阅读次数：
168
唉，听到那几句话的时候我真的心疼了。 acm是一个三人组队的游戏，也是一个残酷的游戏，在我所在的队伍中，有一个比我高一届的学长， 学长很强，是那种可以在整个acm里排到前几的那种，却被我这个小菜鸡给拉进队伍里来了。区域赛学长没有参加过，他说省赛和浙大的校赛他都参加过了，希望参加一次区域赛，但是区域赛 ...
分类：
其他好文 时间：
2018-08-20 21:49:10
阅读次数：
188
题目链接 2017 Beijing Problem H 题意 给定一个$n * m$的矩阵，现在可以把矩阵中的任意一个数换成$p$，求替换之后最大子矩阵的最小值。 首先想一想暴力的方法，枚举矩阵中的数，然后$O(n^{3})$求最大子矩阵更新答案，这样复杂度是$O(n^{5})$的。 思考得再仔细一 ...
分类：
其他好文 时间：
2018-05-29 00:33:13
阅读次数：
285
