比赛题解
文章平均质量分 72
yfzcsc
我们仍未知道那天所看见的金光的名字
展开
-
百度之星2017初赛题解(A)
T1:简单数论,问满足(a0+a1*B+...+an*B^n)=a0+a1+...+an(mod P)的P的个数即满足P|(B-1)a1+(B^2-1)a2+(B^3-1)a3+...,即P|B-1的P的个数sqrt(B-1)暴力枚举B-1约数即可T2:现在给若干个条件,xi=xj或xi≠xj,要你将它们划分成若干组,满足每个组除去最后一个条件时成立,否则不成立。拿并查集将原创 2017-08-13 21:14:42 · 1274 阅读 · 0 评论 -
NOI2018 游记
NOI2018 游记Day -1听说要出发了,所以用十几分钟扔了一些东西到行李箱里,然后就到机场在机场打了半小时的summer pockets,没想到这个东西竟然耗了40%的电。。。晚上在网吧越坐越觉得困倦,于是回到寝室洗洗就睡了Day 0以为笔试什么时候都可以去,于是就在床上咕到9点钟。结果9点07分下去时发现蔺老一副惊慌的样子,这才发现笔试好像早就开始了于是...原创 2018-07-23 11:40:11 · 4568 阅读 · 1 评论 -
Codeforces 493 Div1题解
Problem A. 发现可以用xxx次翻转操作替换xxx次反转操作。做完了。 Problem B. 发现n≥50n≥50n\geq 50时变成等差数列。(实际上是n≥12n≥12n\geq 12) 所以小范围大暴力,然后O(1)O(1)O(1)计算。 Problem C. 发现答案的式子为: −2×∑i=1n(ni)3(n−i)n+i(−1)i−∑i=1n∑j=1n(ni)(nj)...原创 2018-07-02 21:51:15 · 697 阅读 · 0 评论 -
ZJOI2018场外vp被虐记&&部分题解
好吧,老师让我们vp了一把ZJOI2018爽爽。。。结果5h用了4h做t2,最后没时间推t1了,110滚粗(现场赛有debuff分数肯定比这个低),然后那个冒金光的wxh 2h秒了t2,最后得分190ZJOI2018 Problem B.历史想了半天这个序列应该有啥性质,后来才发现应该对每个点考虑。这样就简单多了,对于每个点,答案就是∑sum[u]−1−max(0,mx[u]−1−(sum[u]−m原创 2018-03-24 20:41:03 · 1482 阅读 · 2 评论 -
WXHRound#13 场外被虐记
WXH太神了!T1还是找规律找出来的。。。T_T Problem C.多项式求∑mi=1xi≤S,∀1≤i≤nxi≤T,∀xi≥0\sum_{i=1}^m x_i \leq S,\forall_{1\leq i \leq n} x_i\leq T,\forall x_i\geq 0的解数T,n,m≤109,n×T≤S,m−n≤1000T,n,m\leq 10^9,n\times T\leq S,m原创 2018-03-08 21:15:40 · 927 阅读 · 0 评论 -
bzoj4314 倍数?倍数!加强版
问题:求[1,n][1,n]中选mm个互不相同的数使得他们的和膜nn等于kk的方案数Joker\texttt{Joker}太神了!题解:如果没有mm的限制,实际上相当于求∏ni=1(1+xi)\prod_{i=1}^n (1+x^i)所有次数是膜nn为kk的项的系数和 考虑用单位根来计算这个可以发现,设F(x)=∏ni=1(1+xi)F(x)=\prod_{i=1}^n (1+x^i),则答案为原创 2018-03-08 21:00:40 · 686 阅读 · 1 评论 -
Atcoder Grand Contest 021 题解
Problem A. (此处省略)反正怎么搞都行了。。。Problem B. 对于每个点,枚举其他点,那么选的点一定是在垂直平分线的一侧。由于R 特别大,所以可以把这个垂直平分线移到这个点上,就相当于一堆可行极角区间求交也可以O(nlogn)O(nlogn),大概是把凸包搞出来然后答案就出来了。。。#include<bits/stdc++.h>#define maxn 110using name原创 2018-02-26 18:12:54 · 529 阅读 · 0 评论 -
CodeFestival 2017 Final 题解
Problem A.(…)#include<bits/stdc++.h>using namespace std;void dfs(int x,string a,string b,string c){ if(x==a.length()){ if(b==c){puts("YES");exit(0);} else return ; } if(a[原创 2017-11-28 21:27:05 · 521 阅读 · 0 评论 -
WXH♂Round
这几个是YJQ(搬)的题,补补题解好了T1:WXH要表演,每天可以倒立表演或正常表演,倒立表演有Ai的收益,正常有Bi的收益,要求每连续K天必须有P个倒立,Q个正常网络流,相当于必须[Q,K-P]个正常表演,设为[l,r],先假设都是倒立表演建图如下:每一天建一个点,先给前K天r个,表示只能改r个.i天向i+k天连边,花费Bi-Ai,流量1,表示这一天可以换成正常,但要到i+k天才原创 2017-08-14 00:27:53 · 648 阅读 · 0 评论 -
WXHRound#14被虐记
T2:无标号有根仙人掌计数,不会倒是搞懂了O(n^2log n)无标号无根树计数先考虑无标号有根树的计数记dp[k]为当我dp到i时用1~i大小的树可以凑出k的方案数则每次就拿dp[i]去更新dp[k],dp[k]+=[t=1...k/i]C(t,t+dp[i]-1)*dp[k-i*t]解释:大小为i的树有dp[i]种,相当于求每个元素∈[1,dp[i]]的长为t的非降序列个数原创 2017-08-08 21:03:05 · 718 阅读 · 0 评论 -
WXHRound#13被虐记
T1:▸给定一个大小为 n 的有根树。有 Q个询问,每次给出一个 k,求至少用多少条长度不超过 k 的祖先-后代链可以覆盖树上的所有点?▸n, Q 算法一:不同答案只有sqrt(n)种,拿分治弄一下就是O(nsqrt(n)log(n))算法二:(本来已经想到这个东西了的。。。)答案一定小于t+(n-t)/k+1(t为叶子数),故可以O(答案-t)的去算每个k。具体算法如下:原创 2017-08-03 22:58:05 · 504 阅读 · 0 评论 -
[FR#12]被虐赛
A题题意:有一个序列a1...an,您需要回答m个询问,每个询问给一个b,使删除尽量少的数使得任意时刻前缀和都>=b(m由于FLOJ跑的太快了,导致没有数据可以卡掉O(mnlogn)我倒是写了一个整体二分求ans[i]表示需要删i个数时的最小b,O(nlogn*30+mlogn)?正解:dp[i][j]表示a1..ai中删j个数时的最小前缀和,询问时二分,O(mlogn+n^2)原创 2017-02-18 23:19:50 · 377 阅读 · 0 评论 -
Summer Pockets 2018 简要题解
已鸽原创 2018-10-01 16:56:22 · 996 阅读 · 2 评论