信仰..
信仰..

信息学蒟蒻域ACM模拟赛题解

信息学蒟蒻域ACM模拟赛题解_第1张图片

因为x很大，我们可以考虑取对数（很好想的），然后就是比较x*log10(x)和log10(n!)之间的大小了。

其中后者我们可以利用斯特林公式（注意精度问题）：

                                     信息学蒟蒻域ACM模拟赛题解_第2张图片

#include     
#include            
#include            
#include    
#include  
#include            
#include            
#include            
#include            
#include    
#include   
#include    
using namespace std;
typedef long long  ll;
#define inf  1000000000       
#define mod 1000000007             
#define maxn  286000  
#define PI 3.1415926
#define lowbit(x) (x&-x)            
#define eps 1e-9  
int main(void)
{
	double x, y=0,ans=0;
	ll  i;
	scanf("%lf", &x);
	if (x == 1)
	{
		printf("2\n");
		return 0;
	}
	x = x*log10(x)+1;
	double l = 0,r= 17777777778;
	while (r - l >= 0.000001)
	{
		double mid = (l + r) / 2.0;
		y = (double)(log10(2 * PI*mid) / 2 + mid*log10(mid / 2.718281828459));
		if (y - x >= eps)
		{
			ans = mid;
			r = mid;
		}
		else
			l = mid;
	}
	printf("%.0f\n", ans);
}

信息学蒟蒻域ACM模拟赛题解_第3张图片

这道题和BZOJ windy数一样，简单的数位DP搞搞就OK了。

#include     
#include            
#include            
#include    
#include  
#include            
#include            
#include            
#include            
#include    
#include   
#include    
using namespace std;
typedef long long  ll;
#define inf  1000000000       
#define mod 1000000007             
#define maxn  560050  
#define lowbit(x) (x&-x)            
#define eps 1e-9  
#define maxn 2000005
ll dp[30][15], len1, a, b, t[100];
ll work(ll x)
{
	int res = 0;
	while (x)
		t[++res] = x % 10, x /= 10;
	return res;
}
ll dfs(ll len, ll pos, ll flag, ll id)
{
	ll ans, num, i, j;
	if (len == 0)
		return 1;
	if (flag == 0 && dp[len][pos] != -1)
		return dp[len][pos];
	else
		ans = 0;
	if (flag)
		num = t[len];
	else
		num = 9;
	for (i = 0;i <= num;i++)
	{
		if (pos == -1 || abs(i - pos) >= 2)
		{
			if (i == 0 && id)
				ans += dfs(len - 1, -1, flag && i == num, i == 0 && id);
			else
				ans += dfs(len - 1, i, flag && i == num, i == 0 && id);
		}
	}
	if (flag == 0 && id == 0)
		dp[len][pos] = ans;
	return ans;
}
int main(void)
{
	ll a, b, i, j, ans1 = 0, ans2 = 0;
	memset(dp, -1, sizeof(dp));
	scanf("%lld%lld", &a, &b);
	len1 = work(a - 1);
	ans1 = dfs(len1, -1, 1, 1);
	len1 = work(b);
	ans2 = dfs(len1, -1, 1, 1);
	printf("%lld\n", ans2 - ans1);
	return 0;
}

信息学蒟蒻域ACM模拟赛题解_第4张图片

题解：一开始用的递推瞎搞搞，然后怎么测怎么对，陷入了无尽的绝望了，浪费了很长时间后，换了一种姿势，用了背包写了一发，直接AC，感觉又是玄学，但是没办法，背包的话很简单，定义dp[i][j]：表示当前选的集合里权值和为i且已经放了j个士兵的状态是否合法（合法为1，不合法为0），然后按照一般的背包递推就OK了。

#include     
#include            
#include            
#include    
#include  
#include            
#include            
#include            
#include            
#include    
#include   
#include    
using namespace std;
typedef long long  ll;
#define inf  1000000000       
#define mod 1000000007             
#define maxn  5600  
#define lowbit(x) (x&-x)            
#define eps 1e-9  
int dp[8205][205], a[205];
int main(void)
{
	int n, i, j, k, sum = 0, h;
	scanf("%d", &n);
	for (i = 1;i <= n;i++)
	{
		scanf("%d", &a[i]);
		sum += a[i];
	}
	dp[0][0] = 1;
	for (i = 1;i <= n;i++)
		for (j = 8000;j >= a[i];j--)
		{
			for (k = 1;k <= i;k++)
			{
				if (dp[j - a[i]][k - 1] == 0)
					continue;
				dp[j][k] = 1;
			}
		}
	int x=0, y;
	for (i = sum/2;i >= 0;i--)
		if (dp[i][n / 2] || dp[i][n / 2 + (n % 2 != 0)])
		{
			x = i;
			break;
		}
	y = sum - x;
	if (x > y) swap(x, y);
	if (n == 1)
		printf("0 %d\n", sum);
	else
		printf("%d %d\n", x, y);
	return 0;
}

信息学蒟蒻域ACM模拟赛题解_第5张图片

简单的kmp应用，当第一次匹配完成时直接break就好啦。。。

#include     
#include            
#include            
#include    
#include  
#include            
#include            
#include            
#include            
#include    
#include   
#include    
using namespace std;
typedef long long  ll;
#define inf  1000000000       
#define mod 1000000007             
#define maxn  560050  
#define lowbit(x) (x&-x)            
#define eps 1e-9  
char s1[maxn], s2[maxn];
ll p[maxn], q[maxn], ans;
void print()
{
	int i, j = 0;
	p[1] = 0;
	int len = strlen(s1 + 1);
	for (i = 2;i <= len;i++)
	{
		while (j>0 && s1[j + 1] != s1[i])
			j = p[j];
		if (s1[i] == s1[j + 1])
			j++;
		p[i] = j;
	}
}
void kmp()
{
	int i, j = 0, sum = strlen(s1 + 1);
	int len = strlen(s2 + 1);
	for (i = 1;i <= len;i++)
	{
		while (j>0 && s2[i] != s1[j + 1])
			j = p[j];
		if (s1[j + 1] == s2[i])
			j++;
		if (j == sum)
		{
			ans = i;
			j = p[j];
			break;
		}
	}
}
int main(void)
{
	int T, i, j;
	scanf("%d", &T);
	while (T--)
	{
		scanf("%s", s2+1);
		scanf("%s", s1+1);
		print();kmp();
		printf("%lld\n", ans-strlen(s1+1)+1);
	}
	return 0;
}
信息学蒟蒻域ACM模拟赛题解_第6张图片

这道题算是A的最快的一道了，最优决策一定是唯一固定的，故我的一个做法是令右括号为‘-1’，左括号为‘1’，然后记录最大值，答案肯定是（最大值+1）/2,其实本质上就是当前括号左边有几个括号没有完成配对。。。。

#include     
#include            
#include            
#include    
#include  
#include            
#include            
#include            
#include            
#include    
#include   
#include    
using namespace std;
typedef long long  ll;
#define inf  1000000000       
#define mod 1000000007             
#define maxn  286000  
#define lowbit(x) (x&-x)            
#define eps 1e-9  
int main(void)
{
	char c;
	int i, sum = 0, mx = 0, n;
	scanf("%d", &n);
	for (i = 1;i<=n;i++)
	{
		scanf(" %c", &c);
		if (c == '(')
			sum -= 1;
		else
			sum += 1;
		mx = max(mx,abs(sum));
	}
	printf("%d\n", mx / 2 + (mx % 2 != 0));
	return 0;
}
信息学蒟蒻域ACM模拟赛题解_第7张图片

赛后补的一道题，单调栈用两次，一次求所有子序列的最小值，一次求最大值，然后相减即可。。

#include       
#include              
#include              
#include      
#include    
#include              
#include              
#include              
#include              
#include      
#include     
#include      
using namespace std;
typedef long long  ll;
#define inf  1000000000         
#define mod 1000000007               
#define maxn  386000    
#define PI 3.1415926  
#define lowbit(x) (x&-x)              
#define eps 1e-9    
struct node
{
	ll x, l, r, y;
}a[maxn];
stackt;
int main(void)
{
	ll ans1 = 0, ans2 = 0;
	int n, i, j;
	scanf("%d", &n);
	for (i = 1;i <= n;i++)
		scanf("%lld", &a[i].x), a[i].y = i;
	for (i = 1; i <= n;i++)
	{
		a[i].l = i;
		while (t.empty() == 0 && t.top().x >= a[i].x)
		{
			a[t.top().y].r = i - 1;
			a[i].l = a[t.top().y].l;
			t.pop();
		}
		t.push(a[i]);
	}
	while (t.empty() == 0)
	{
		a[t.top().y].r = n;
		t.pop();
	}
	for (i = 1;i <= n;i++)
	{
		ans2 += a[i].x*(i - a[i].l + 1)*(a[i].r - i + 1);
		a[i].l = a[i].r = i;
	}
	for (i = 1; i <= n;i++)
	{
		a[i].l = i;
		while (t.empty() == 0 && t.top().x <= a[i].x)
		{
			a[t.top().y].r = i - 1;
			a[i].l = a[t.top().y].l;
			t.pop();
		}
		t.push(a[i]);
	}
	while (t.empty() == 0)
	{
		a[t.top().y].r = n;
		t.pop();
	}
	for (i = 1;i <= n;i++)
		ans1 += a[i].x*(i - a[i].l + 1)*(a[i].r - i + 1);
	printf("%lld\n", ans1 - ans2);
	return 0;
}




信息学蒟蒻域ACM模拟赛题解_第8张图片

这是一道经典题了，大二的时候做过，结论是C(2*n,n)-C(2*n,n-1);（注意要用逆元）

具体证明可以自行百度。。。。

#include     
#include            
#include            
#include    
#include  
#include            
#include            
#include            
#include            
#include    
#include   
#include    
using namespace std;
typedef long long  ll;
#define inf  1000000000       
#define mod 1000000007             
#define maxn  5600500  
#define lowbit(x) (x&-x)            
#define eps 1e-9  
ll fac[maxn], inv[maxn];
ll Pow(ll a, ll b)
{
	ll ans = 1;
	while (b)
	{
		if (b & 1)
			ans = (ans*a) % mod;
		a = (a*a) % mod;
		b >>= 1;
	}
	return ans;
}
int main(void)
{
	ll n, a, b;
	fac[0] = inv[0] = 1;
	for (int i = 1;i <= 2000005;i++)
	{
		fac[i] = (fac[i - 1] * i) % mod;
		inv[i] = Pow(fac[i], mod - 2);
	}
	scanf("%lld", &n);n = n - 1;
	ll ans1 = fac[2 * n] * inv[n] % mod*inv[n] % mod;
	ll ans2 = fac[2 * n] * inv[n + 1] % mod*inv[n - 1] % mod;
	printf("%lld\n", (ans1-ans2+mod)%mod);
	return 0;
}

信息学蒟蒻域ACM模拟赛题解_第9张图片

字典树模板题，手码+AC=5分钟。。。写的最快的一道字典树题，唯一的处理就是当前字符标记一下有多少字符串的前缀经过。

#include     
#include            
#include            
#include    
#include  
#include            
#include            
#include            
#include            
#include    
#include   
#include    
using namespace std;
typedef long long  ll;
#define inf  1000000000       
#define mod 1000000007             
#define maxn  286000  
#define lowbit(x) (x&-x)            
#define eps 1e-9  
int siz, a[maxn][30],cnt[maxn][30];
char s1[55], s2[55];
void insert()
{
	int i, j, now = 0,len=strlen(s2);
	for (i = 0;i < len;i++)
	{
		int v = s2[i] - 'a';
		if (a[now][v] == 0)
			a[now][v] = ++siz;		
		cnt[now][v]++;
		now = a[now][v];
	}
}
double query()
{
	double res = 0.0;
	int i, j, now = 0;
	int len = strlen(s2);
	for (i = 0;i < len;i++)
	{
		int v = s2[i]-'a';
		if (a[now][v] == 0)
			break;
		res += (double)(i+1)/(double)len*(double)cnt[now][v];
		now = a[now][v];
	}
	return res;
}
int main(void)
{
	int n,i,q;
	scanf("%d", &n);
	scanf("%s", s1);
	for (i = 1;i <= n;i++)
	{
		scanf("%s", s2);
		insert();
	}
	strcpy(s2, s1);
	printf("%.2f\n", query());
	scanf("%d", &q);
	while (q--)
	{
		scanf("%s", s2);
		printf("%.2f\n", query());
	}
	return 0;
}
信息学蒟蒻域ACM模拟赛题解_第10张图片

比赛签到题，我是拿递归写的。。。。

#include     
#include            
#include            
#include    
#include  
#include            
#include            
#include            
#include            
#include    
#include   
#include    
using namespace std;
typedef long long  ll;
#define inf  1000000000       
#define mod 1000000007             
#define maxn  560050  
#define lowbit(x) (x&-x)            
#define eps 1e-9  
ll work(ll x)
{
	if (x <= 1)
		return 0;
	return  work(x / 2 + (x % 2 != 0)) + 1;
}
int main(void)
{
	ll n;
	scanf("%lld", &n);
	printf("%lld\n", work(n));
	return 0;
}

信息学蒟蒻域ACM模拟赛题解_第11张图片

同样是水题，我们可以先计算出每条线的斜率，然后每次O(n)查找即可

#include     
#include            
#include            
#include    
#include  
#include            
#include            
#include            
#include            
#include    
#include   
#include    
using namespace std;
typedef long long  ll;
#define inf  1000000000       
#define mod 1000000007             
#define maxn  5600  
#define lowbit(x) (x&-x)            
#define eps 1e-9  
struct node
{
	double x, y, xx, yy,flag;
}a[maxn],b;
int main(void)
{
	int n, i, j, q;
	while (scanf("%lld", &n) != EOF)
	{
		for (i = 1;i <= n;i++)
		{
			scanf("%lf%lf%lf%lf", &a[i].x, &a[i].y, &a[i].xx, &a[i].yy);
			double t1, t2;
			if (a[i].x > a[i].xx)
				t1 = a[i].xx, t2 = a[i].yy, a[i].xx = a[i].x, a[i].yy = a[i].y, a[i].x = t1, a[i].y = t2;
			a[i].flag = (a[i].yy - a[i].y) / (a[i].xx - a[i].x);
		}
		scanf("%d", &q);
		while (q--)
		{
			int ans = 0;
			scanf("%lf%lf%lf%lf", &b.x, &b.y, &b.xx, &b.yy);
			b.flag = (b.yy - b.y) / (b.xx - b.x);
			for (i = 1;i <= n;i++)
				if (fabs(b.flag - a[i].flag) <= eps)
					ans++;
			printf("%d\n", ans);
		}
	}
	return 0;
}



你可能感兴趣的:(比赛总结)

  • 我的声音涅槃第255天–—嘟音之王比赛总结 声爱
    学习声音后首次参加比赛还错过了，自我剖析一番吧。为什么错过时间我认为自己从思想上不够警觉，思想有些麻痹，对于自己事情处理的能力有待改善和提效。这次原本是要直接在cctalk上举办一场“嘟音之王争霸赛”，打嘟算比赛项目之一，也许是营长申请没获准还是别的什么原因，副营长宣布在千聊群里来一场打嘟比赛。我写的初稿公告是：️四项内容，1.1分钟自我介绍；2.打嘟；3.绕口令《红鲤鱼与绿鲤鱼与驴》；4.古诗朗
  • 6.4小学科学说课比赛总结活动反思 Echo_c7ad
    本周参加了说课比赛的总结活动，几位老师从好几个方面为怎样做好说课支招。让我印象比较深刻的是，是杨艳老师对教材分析，学情分析和测评的分享。我本科专业着重在中学教学，和小学科学的教育教学其实差别很大，在教学设计上我一直有着困惑。以至于接近一年的工作，我才慢慢有点读懂教参教材的意思。尤其是怎样去制定教学目标，怎样围绕教学目标开展教学活动的设计，我每次都比较吃力。杨老师的分享有种把我的困惑抓住的感觉。另外
  • 成龙11年组U8vs1977比赛总结 博格坎普08
    2019.04.27星期六17：30茵浪杯第二轮成龙U8足球队（2011年出生组）3：0成都1977足球队事件：上半场4分钟2号杨家泰进球（1:0）16分钟13号王元辰进球（2:0）下半场15分钟6号马铭毅进球（3:0）暂停：上半场：第12分钟，李相辰和杨巍然开场一直站位错误，李相辰太靠前，勇猛有余技术不足，中场控球能力不够，让杨巍然顶上面一点加强控球。阵容：6号马铭毅GK（2011）5号杨巍然1
  • 第十一届蓝桥杯比赛总结 象骑士Hack
    在监考学生过程中，观察学生答题表现，总结需要提高改进的地方，为以后参赛学生训练提高所用。一、比赛题目一定要先挑软柿子捏蓝桥杯的比赛题目主要有填空题和代码题，基本上都是10个题目左右。比赛的题目顺序跟题目难度没有绝对关系，从第一道题目做到最后一道题目，遇到卡住自己的题目也不肯直接跳过，这种做题方法特别蠢。以本届比赛题目来说，“平面分割”题目算的上特别难的题目，后面的“成绩分割”是特别容易的题目。只会
  • 21号比赛总结 yueye张立博
    21号又赢来了一场京少赛补赛，对手是大兴女足，我们国奥越野u12队终于赢来了一场久违的胜利，通过这次联赛，孩子们的水平有了明显的提高，真是一场比一场好，家长也看到了自己孩子的进步，也十分开心，也促进了孩子们对训练的热情。我们也会再接下来的比赛再接再厉，正确更好的成绩。图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App
  • 4月6日一7日训练比赛总结 彭措保仁
    两天的训练俱乐部安排0910队进行比赛，带领10C队，共进行了六场比赛，取得了四胜两负的成绩。小队员开始不适应比赛节奏比较慌乱，总是单打独斗，通过不断调整换人，对队员进行详细讲解位置感，整体的重要性，多传球多跑动，逼抢时要敢于身体接触贴近防守。队员领悟很快，第二天取得三场全胜的战绩，队员提升很快，领悟能力很强，找出整队的不足，下部进行有针对性训练，使10C队不断进步各队合影周六比赛全体队员周日比赛
  • 比赛总结 yueye张立博
    京少联赛结束了，孩子们收获到胜利的喜悦，输球悲伤。也明白了团结就是力量的真正的含义，绿茵场上这一段美好的回忆，会让你们在人生道路上变得更坚强更勇敢。[拳头]图片发自App图片发自App图片发自App图片发自App
  • 自制ESP8266 WIFI模块 ESP-01/阻抗匹配、射频天线高频电路学习笔记 NPCoding 学习笔记iot射频工程
    1引言存在决定意识。野火的指南者开发板板载ESP8266模块，一次比赛使用过ESP-01，并且这次比赛总结大会上老师说高集成度才算有技术含量，萌生了自制一个WIFI模块的想法，算是大学四年的心愿。春招在一次电话技术面试中坐了40min牢，被教训：做项目要把每个地方搞懂，否则就是做一个玩具。开始做之前想着，最难搞的肯定是天线部分，这是射频的领域。还有ESP8266的工作逻辑没搞懂：自己买一个ESP8
  • 成龙U9/U8VS大牛比赛总结20200621 博格坎普08
    6月21日周日下午3点VS大牛俱乐部参赛队员11名:杨巍然、杨家泰、刘旭峰、陈炫宇、康轩豪、胡宸铭、冯一、巫章震、王元辰、王雨辰、张博鸣、比赛结果7:7赛前准备:赛前考虑以两个年龄段分别进行不同节比赛，锻炼各年龄段队伍及个人能力。一、U9以2后卫2前锋的22阵容进行比赛，依托杨巍然、杨家泰的个人能力强的优势建立防守基础，前场以刘旭峰、陈炫宇两名爱传球的队员担当。二、U8同样以2后卫2前锋的22阵容
  • 比赛总结 Fly你好
    本周周六京少赛补赛还是我们强大的老对手银潮U8队，比分也和上一场一模一样，场面基本上也和上一场一模一样。上半场首发阵容不变，赛前部署上半场高压逼抢得到球权就迅速射门。上半场总体还可以。到了上半场后半段体能和反应明显不如刚开场，让对手利用一次反击机会先得一分。可队员们并没有因为失球而松懈，继续按照我的要求去执行，很快我们也用一次反击还以颜色。上半场1：1。开场仪式下半场刚开始我们拼劲十足给对手不小的
  • U-9精英队周末比赛总结！ 冉雄飞
    精英队U-9这个赛季还剩下四场比赛，球队会全力以赴力争夺取京少联赛的冠军！本轮比赛是上周末主场对阵清荣俱乐部，对手综合实力较强，在京少联赛中排名中上游！5:0再胜一轮！最近球队训练逐渐正常，球员状态也在复苏！对阵清荣俱乐部，开场后球员们还是有些急于求成，但在李其明幸运地门前射门破网之后，对方密集的防线也露出了很多空档！上半时进行人员调整后，裴弈然上场第一次射门就幸运地把球撞入了球门，比分变成了2:
  • 朗诵比赛总结 昈_
    在话剧节总结之后又迎来了朗诵比赛的总结……我总是不自觉地把两个活动拿来比较，所以也自然是要写个总结来呼应一下上次。之所以要主动地承担这次的活动，功利上是想攒点东西，积累经验，看看自己独立组织一项活动会不会混乱，但也有很大一部分原因是，我想为我热爱的东西做些什么。我似乎只发了一次火，所以我对自己还是非常满意的！队友们也只让我发了一次火，所以我非常感谢队友们！优点很多，所以只谈同样不少的问题。首先我自
  • “百越杯”第四届福建省高校网络空间安全大赛线下比赛总结 T1ger_R
    线下赛，发现这次有两个web都是CMS系统，赛后希望自己加强CMS漏洞的研究，还有学写脚本学写脚本。比赛时挖到的几个洞，不懂写批量脚本，无法批量利用。手工利用别人有的已补上。学习学习在学习...Joomsl用D盾扫描Joomsl源代码，发现一个后门image.png直接删除，在后台和源码上也做了一些安全策略，没丢分。Finecms一开始进后台改密码，然后做一些安全策略，后进行代码审计，过滤敏感字符
  • 第十一届蓝桥杯c语言真题,第十一届蓝桥杯比赛总结 托生白刃里 第十一届蓝桥杯c语言真题
    在监考学生过程中，观察学生答题表现，总结需要提高改进的地方，为以后参赛学生训练提高所用。#一、比赛题目一定要先挑软柿子捏蓝桥杯的比赛题目主要有填空题和代码题，基本上都是10个题目左右。比赛的题目顺序跟题目难度没有绝对关系，从第一道题目做到最后一道题目，遇到卡住自己的题目也不肯直接跳过，这种做题方法特别蠢。以本届比赛题目来说，“平面分割”题目算的上特别难的题目，后面的“成绩分割”是特别容易的题目。只
  • 【CSP-S2019模拟】10.31比赛总结 YiPeng_Deng 总结反思CSP-S
    继续颓比赛思路传送门T1（敏感词）：水到我怀疑人生。画了好久以为我理解错了。T2（串）：刚开始一发n5的DP，然后发现只用记录最小的次数，就变成n4的了。再把没有用的状态记录一下，也许就能水过去了。T3（向量）：想了好久的几何做法，无果，直接无脑代数。然后就变成斜率优化了。区间询问就建一个线段树。每一个树上节点维护一个凸包。刚开始我以为这个带加点的凸包要用平衡树维护，然后就弃了。赛后消化T2没有T
  • 20231027 比赛总结 Farmer_D 其他算法
    比赛链接反思A感觉不难，出了点小问题也及时解决了，感觉不错B对标去年NOIP  T2NOIP\;T2NOIPT2是吧，卡了我2h2h2h不会，一直在想如何构造，甚至开始搜哈密顿路的定理（diracdiracdirac定理），感觉正式比赛中应该先跳，失策了C果然对标NOIP2022NOIP2022NOIP2022，比T2T2T2简单很多，有一个比较显然的贪心写法，但数据很水，随便怎么都能过（指时间）
  • 20231024 比赛总结 Farmer_D 其他算法
    比赛链接反思A没有想到维护limlimlim个单调栈的做法，感觉比较难想，之前没见过很难想出来，感觉还是见多识广B没想到dpdpdp的做法，感觉很妙C考试的时候死磕了3h3h3h的T3T3T3，最后别人跟我讲假了，感觉不能一直弄一道题，T2T2T2比T3T3T3感觉还是简单一些的D考试的时候没看完题感觉有点失败，感觉T4T4T4还是比较板的一道题题解A好题！！！我们考虑limlimlim的范围很小
  • 20231023 比赛总结 Farmer_D 其他算法
    比赛链接反思A花了很长时间，幸亏没怎么调就对了，以后还是应该先看其他题的括号匹配题的套路感觉没有掌握透，感觉无非就是单调栈，哈希，折线图B感觉比T1T1T1简单C正解还是很妙的，但68pts68pts68pts的线段树优化建图很好拿（但不太好写）D感觉并不是那么难，用dpdpdp化简多项式还是第一次见到题解A考虑每个右括号只会匹配一个左括号，于是我们可以进行类似dpdpdp的操作，我们记录每段区间
  • 毒瘤CSP-S复赛2019赛后总结 偶耶XJX 竞赛经验总结CSP-SC++
    前言提高组比赛后我差点抱头痛哭——亲眼看着民间数据别人300+，AC了三题，我200-，爆零了三题。。尤其是看了测评上的分数，一道打了2h+的血汗题爆零了。。(污污污)。。。。。Day1注意，本博文为比赛总结，不一定有题解格雷码这道题比较简单，按题意倒过去推就可以，难点在于它的数据范围由题可知，k//整篇博客光秃秃，拼个代码丰富一下内容#include//大佬的代码60行，我的行数为两倍#incl
  • 精英队周末训练比赛总结！ 冉雄飞
    上周U-9精英队只有三次训练，周末安排了一场热身赛，周中只练了一次，出勤率不高。改成八人制之后，我队目前在进攻上问题比较多，场面上可以控制，但转移球和长距离球质量较差，处理失误比较多！这也是球队当下最主要的训练目标，尽快从五人制向八人制比赛过渡！比赛是训练的一面镜子！上周六与国安金冠踢了一场热身赛，由于廖梓成傲和李其明参加足协活动，球队阵容不整，张博源作为门将训练时间还不够，特别是比赛经验不丰富，
  • 2023大联盟6比赛总结 Farmer_D 其他算法
    比赛链接反思A为什么打表就我看不出规律！！！定式思维太严重了T_TB纯智障分块题，不知道为什么B=100B=100B=100比理论最优B=300B=300B=300更优（快了3倍），看来分块还是要学习一些卡常技巧的C菜死了，不会D菜死了，不会题解A神奇的式子，考虑打表打表！！！可以发现一下两个规律：只有当x+yx+yx+y是222的次幂时f(x,y)f(x,y)f(x,y)才可能不为000f(x,
  • 20231013比赛总结 Farmer_D 其他算法
    反思Asbsbsb题，不多说B感觉不太好像，也不好证，不过发现了自己斜率优化不熟练的缺点C深刻认识到了自己的菜，感觉很典的题却连部分分都不会做D不说了，nflsnflsnfls纯∗∗**∗∗，放大树分块题，狗都不补题解A不说了，直接segment−treesegment-treesegment−tree#includeusingnamespacestd;constintN=200100;intn,
  • 20231016比赛总结 Farmer_D 其他图论
    比赛链接反思B感觉有点难想，而且要特判！C没想到正解并不算太难题解A没什么好说的，之前做过类似的题时间复杂度O(nln⁡n)O(n\lnn)O(nlnn)#includeusingnamespacestd;constintN=1000100;intn,siz[N],sum[N];inte[N=i)ans++;printf("%d\n",ans);fprintf(stderr,"%dms\n",in
  • 2023大联盟2比赛总结 Farmer_D 其他算法
    比赛链接反思T1奇怪的贪心和构造题一直是我的软肋部分T2简单题T3也不难T4套路没学过，感觉还是太菜了题解A考虑先给图随便染色，然后调整因为每个点的度数为333，所以如果有x→u→vx\tou\tovx→u→v的颜色全部相同，那么修改uuu的颜色一定能使uuu符合条件，然后就用队列存储调整的点，一直调整即可估算一下时间复杂度是O(n)O(n)O(n)级别的，肯定不会调整很多次#include#de
  • 20231008比赛总结 Farmer_D 其他算法
    比赛链接反思A我是弱智吧，统计答案时少统计了一列−25pts-25pts−25ptsB我是弱智吧，一个错误的贪心把所有的样例全过了，−75pts-75pts−75ptsC出题人是弱智吧，卡对取模意义下/0/0/0，要扩域才能过−30pts-30pts−30ptsD感觉有点妙的题解A没什么好讲的，直接状压即可注意到出题人是sbsbsb，n=0n=0n=0时数据范围不一样#includeusingna
  • 20231009比赛总结 Farmer_D 其他算法
    反思A构造题怎么也不会！怒！B我是sbsbsb，点和边的数量不一样，我存边的数组一般开了MAXMMAXMMAXM，一半开了MAXNMAXNMAXN，爆成了40pts40pts40ptsC感觉自己很弱智，其实这题并不太难的呀题解A毒瘤构造题！！！首先n,mn,mn,m中有奇数的情况是好做的，只需要考虑n,mn,mn,m全奇的情况考虑一种答案为n+m−4n+m-4n+m−4的构造方案：?(((((((
  • freee Programming Contest 2022（AtCoder Beginner Contest 264）A~D题详细讲解 逍遥zxq AtCoderc++算法
    目录博主赛情网站链接题目讲解A-"atcoder".substr()原题描述题目大意题目思路题目代码相关知识B-NiceGrid原题描述题目大意题目思路题目代码相关知识C-MatrixReducing原题描述题目大意题目思路题目代码相关知识D-"redocta".swap(i,i+1)原题描述题目大意题目思路题目代码相关知识比赛总结博主赛情从244起，博主一直坚持打ABC，今天终于上千分了，特此纪
  • 计算机大赛总结发言稿,学校技能比赛总结发言稿 非礼勿言 计算机大赛总结发言稿
    学校技能比赛总结发言稿总结就是把一个时间段取得的成绩、存在的问题及得到的经验和教训进行一次全面系统的总结的书面材料，写总结有利于我们学习和工作能力的提高，因此十分有必须要写一份总结哦。那么总结要注意有什么内容呢？以下是小编帮大家整理的学校技能比赛总结发言稿，欢迎大家分享。尊敬的各位领导、老师：大家，上午好！首先，感谢领导的信任与支持，给我这次与各位同仁交流学习的机会。XX年11月25、26日，我教
  • 20230922 比赛总结 Farmer_D 其他算法
    反思A考场降智，没想到拆分成2α5βx2^{\alpha}5^{\beta}x2α5βx的形式，一直在卡精度（thxanti)B又是随机题，又是blblbl题，差点又被区分了C我是sbsbsb，排序顺序有点小问题+++没判−1-1−1（没判−1-1−1小样例都过不了，本来想后面补的，结果忘了/fk）题解D把行编号为1−n1-n1−n，把列编号为n+1−2nn+1-2nn+1−2n考虑将有小球的位置
  • 20230929 比赛总结 Farmer_D 其他算法
    反思A时间花的太长了，很久不做图上问题，有些不熟练B考场降智，没有想清贡献如何计算最方便，然后就无法优化自己的dpdpdp式子D感觉树上路径的题很多都是点分治，而且不算太难，应该冲一冲的题解A感觉是目前为止较难的AAA题（可能是我太菜了有一个结论是：最短路图是一个DAGDAGDAG然后就用这一个结论令fi,jf_{i,j}fi,j表示当前一个人在iii，另一个人在jjj的方案数钦定一下转移顺序即可
  • 对于规范和实现，你会混淆吗？ yangshangchuan HotSpot
    昨晚和朋友聊天，喝了点咖啡，由于我经常喝茶，很长时间没喝咖啡了，所以失眠了，于是起床读JVM规范，读完后在朋友圈发了一条信息： JVM Run-Time Data Areas：The Java Virtual Machine defines various run-time data areas that are used during execution of a program. So
  • android 网络 百合不是茶 网络
    android的网络编程和java的一样没什么好分析的都是一些死的照着写就可以了,所以记录下来  方便查找   ,  服务器使用的是TomCat   服务器代码;  servlet的使用需要在xml中注册 package servlet; import java.io.IOException; import java.util.Arr
  • [读书笔记]读法拉第传 comsci 读书笔记
          1831年的时候,一年可以赚到1000英镑的人..应该很少的...       要成为一个科学家,没有足够的资金支持,很多实验都无法完成       但是当钱赚够了以后....就不能够一直在商业和市场中徘徊......
  • 随机数的产生 沐刃青蛟 随机数
    c++中阐述随机数的方法有两种：   一是产生假随机数（不管操作多少次，所产生的数都不会改变）          这类随机数是使用了默认的种子值产生的，所以每次都是一样的。   //默认种子 for (int i = 0; i < 5; i++) { cout<<
  • PHP检测函数所在的文件名 IT独行者 PHP函数
    很简单的功能，用到PHP中的反射机制，具体使用的是ReflectionFunction类，可以获取指定函数所在PHP脚本中的具体位置。 创建引用脚本。 代码：   [php]   view plain copy // Filename: functions.php    <?php&nbs
  • 银行各系统功能简介 文强chu 金融
    银行各系统功能简介 　 业务系统 核心业务系统 业务功能包括：总账管理、卡系统管理、客户信息管理、额度控管、存款、贷款、资金业务、国际结算、支付结算、对外接口等 清分清算系统 以清算日期为准，将账务类交易、非账务类交易的手续费、代理费、网络服务费等相关费用，按费用类型计算应收、应付金额，经过清算人员确认后上送核心系统完成结算的过程 国际结算系
  • Python学习1(pip django 安装以及第一个project) 小桔子 pythondjangopip
        最近开始学习python,要安装个pip的工具。听说这个工具很强大，安装了它，在安装第三方工具的话so easy!然后也下载了，按照别人给的教程开始安装，奶奶的怎么也安装不上！ 第一步：官方下载pip-1.5.6.tar.gz, https://pypi.python.org/pypi/pip easy! 第二部：解压这个压缩文件，会看到一个setup.p
  • php 数组 aichenglong PHP排序数组循环多维数组
    1 php中的创建数组 $product = array('tires','oil','spark');//array()实际上是语言结构而不  是函数 2 如果需要创建一个升序的排列的数字保存在一个数组中，可以使用range()函数来自动创建数组 $numbers=range(1,10)//1 2 3 4 5 6 7 8 9 10 $numbers=range(1,10,
  • 安装python2.7 AILIKES python
    安装python2.7 1、下载可从 http://www.python.org/进行下载#wget https://www.python.org/ftp/python/2.7.10/Python-2.7.10.tgz 2、复制解压 #mkdir -p /opt/usr/python #cp  /opt/soft/Python-2
  • java异常的处理探讨 百合不是茶 JAVA异常
    //java异常  /* 1，了解java 中的异常处理机制，有三种操作 a,声明异常  b,抛出异常  c,捕获异常 2，学会使用try-catch-finally来处理异常 3，学会如何声明异常和抛出异常 4，学会创建自己的异常   */   //2，学会使用try-catch-finally来处理异常  
  • getElementsByName实例 bijian1013 element
    实例1： <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/x
  • 探索JUnit4扩展：Runner bijian1013 java单元测试JUnit
            参加敏捷培训时，教练提到Junit4的Runner和Rule，于是特上网查一下，发现很多都讲的太理论，或者是举的例子实在是太牵强。多搜索了几下，搜索到两篇我觉得写的非常好的文章。         文章地址：http://www.blogjava.net/jiangshachina/archive/20
  • [MongoDB学习笔记二]MongoDB副本集 bit1129 mongodb
    1. 副本集的特性   1)一台主服务器(Primary),多台从服务器(Secondary)   2)Primary挂了之后，从服务器自动完成从它们之中选举一台服务器作为主服务器，继续工作，这就解决了单点故障，因此，在这种情况下，MongoDB集群能够继续工作   3)挂了的主服务器恢复到集群中只能以Secondary服务器的角色加入进来   2
  • 【Spark八十一】Hive in the spark assembly bit1129 assembly
    Spark SQL supports most commonly used features of HiveQL. However, different HiveQL statements are executed in different manners: 1. DDL statements (e.g. CREATE TABLE, DROP TABLE, etc.)
  • Nginx问题定位之监控进程异常退出 ronin47
    nginx在运行过程中是否稳定，是否有异常退出过？这里总结几项平时会用到的小技巧。 1. 在error.log中查看是否有signal项，如果有，看看signal是多少。 比如，这是一个异常退出的情况： $grep signal error.log 2012/12/24 16:39:56 [alert] 13661#0: worker process 13666 exited on s
  • No grammar constraints (DTD or XML schema).....两种解决方法 byalias xml
    方法一：常用方法   关闭XML验证 工具栏：windows => preferences => xml => xml files => validation => Indicate when no grammar is specified:选择Ignore即可。 方法二：（个人推荐） 添加 内容如下 <?xml version=
  • Netty源码学习-DefaultChannelPipeline bylijinnan netty
    package com.ljn.channel; /** * ChannelPipeline采用的是Intercepting Filter 模式 * 但由于用到两个双向链表和内部类，这个模式看起来不是那么明显，需要仔细查看调用过程才发现 * * 下面对ChannelPipeline作一个模拟，只模拟关键代码： */ public class Pipeline {
  • MYSQL数据库常用备份及恢复语句 chicony mysql
    备份MySQL数据库的命令，可以加选不同的参数选项来实现不同格式的要求。 mysqldump -h主机 -u用户名 -p密码 数据库名 > 文件 备份MySQL数据库为带删除表的格式，能够让该备份覆盖已有数据库而不需要手动删除原有数据库。 mysqldump -–add-drop-table -uusername -ppassword databasename > ba
  • 小白谈谈云计算--基于Google三大论文 CrazyMizzz Google云计算GFS
        之前在没有接触到云计算之前，只是对云计算有一点点模糊的概念，觉得这是一个很高大上的东西，似乎离我们大一的还很远。后来有机会上了一节云计算的普及课程吧，并且在之前的一周里拜读了谷歌三大论文。不敢说理解，至少囫囵吞枣啃下了一大堆看不明白的理论。现在就简单聊聊我对于云计算的了解。     我先说说GFS   &n
  • hadoop 平衡空间设置方法 daizj hadoopbalancer
    在hdfs-site.xml中增加设置balance的带宽，默认只有1M： <property>   <name>dfs.balance.bandwidthPerSec</name>     <value>10485760</value>     <description&g
  • Eclipse程序员要掌握的常用快捷键 dcj3sjt126com 编程
      判断一个人的编程水平，就看他用键盘多，还是鼠标多。用键盘一是为了输入代码（当然了，也包括注释），再有就是熟练使用快捷键。 曾有人在豆瓣评 《卓有成效的程序员》：“人有多大懒，才有多大闲”。之前我整理了一个 程序员图书列表，目的也就是通过读书，让程序员变懒。  程序员作为特殊的群体，有的人可以这么懒，懒到事情都交给机器去做，而有的人又可以那么勤奋，每天都孜孜不倦得
  • Android学习之路 dcj3sjt126com Android学习
    转自：http://blog.csdn.net/ryantang03/article/details/6901459 以前有J2EE基础，接触JAVA也有两三年的时间了，上手Android并不困难，思维上稍微转变一下就可以很快适应。以前做的都是WEB项目，现今体验移动终端项目，让我越来越觉得移动互联网应用是未来的主宰。 下面说说我学习Android的感受，我学Android首先是看MARS的视
  • java 遍历Map的四种方法 eksliang javaHashMapjava 遍历Map的四种方法
    转载请出自出处： http://eksliang.iteye.com/blog/2059996 package com.ickes; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Map.Entry; /** * 遍历Map的四种方式
  • 【精典】数据库相关相关 gengzg 数据库
    package C3P0; import java.sql.Connection; import java.sql.SQLException; import java.beans.PropertyVetoException; import com.mchange.v2.c3p0.ComboPooledDataSource; public class DBPool{
  • 自动补全 huyana_town 自动补全
    <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3.org/1999/xhtml&quo
  • jquery在线预览PDF文件，打开PDF文件 天梯梦 jquery
    最主要的是使用到了一个jquery的插件jquery.media.js，使用这个插件就很容易实现了。   核心代码 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.
  • ViewPager刷新单个页面的方法 lovelease androidviewpagertag刷新
      使用ViewPager做滑动切换图片的效果时，如果图片是从网络下载的，那么再子线程中下载完图片时我们会使用handler通知UI线程，然后UI线程就可以调用mViewPager.getAdapter().notifyDataSetChanged()进行页面的刷新，但是viewpager不同于listview，你会发现单纯的调用notifyDataSetChanged()并不能刷新页面
  • 利用按位取反（~）从复合枚举值里清除枚举值 草料场 enum
    以 C# 中的 System.Drawing.FontStyle 为例。   如果需要同时有多种效果， 如：“粗体”和“下划线”的效果，可以用按位或（|） FontStyle style = FontStyle.Bold | FontStyle.Underline;   如果需要去除 style 里的某一种效果，
  • Linux系统新手学习的11点建议 刘星宇 编程工作linux脚本
    　　随着Linux应用的扩展许多朋友开始接触Linux，根据学习Windwos的经验往往有一些茫然的感觉：不知从何处开始学起。这里介绍学习Linux的一些建议。 　　一、从基础开始：常常有些朋友在Linux论坛问一些问题，不过，其中大多数的问题都是很基础的。例如：为什么我使用一个命令的时候，系统告诉我找不到该目录，我要如何限制使用者的权限等问题，这些问题其实都不是很难的，只要了解了 Linu
  • hibernate dao层应用之HibernateDaoSupport二次封装 wangzhezichuan DAOHibernate
    /** * <p>方法描述:sql语句查询 返回List<Class> </p> * <p>方法备注: Class 只能是自定义类 </p> * @param calzz * @param sql * @return * <p>创建人：王川</p> * <p>创建时间：Jul
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他