比赛
文章平均质量分 75
lahlah_
沉浸 尊重
展开
-
ZR2021 20联测题解
Day1http://zhengruioi.com/contest/1005我是傻狗,4道憨批题都不会分析题全挂,不愧是你BD原创 2021-10-13 07:47:05 · 284 阅读 · 2 评论 -
21人工智能AB组大讨论
ZR模拟赛Day 1http://zhengruioi.com/contest/940A显然可以斜率优化,不过太蠢了注意到一个很重要的性质,以每个点为圆心,以到别的点的最短距离的12\large \frac{1}{2}21为半径画圆,可以发现这若干个圆是不相交的,用反证法易证所以以最短距离为半径画圆的面积和最多为2nm2nm2nm暴力一圈圈往外判断即可(记一下每一行的区间容易实现)codeB显然一开始染的颜色可以归到一个联通块上可以发现,按照题目的那种方式变换,联通块的周长是不会变的原创 2021-08-07 19:56:24 · 423 阅读 · 0 评论 -
NOI模拟赛题解
深深认识到实力的差距每天别虐得体无完肤爽啊!!! D1T1 D3T2 D4T1 D5T1 D5T2 D6T1 D7T1 D8T2 D8T3 D9T2 D9T3 D10T2 D11T1 D11T2 D11T3 D12T1 D12T2 D13T1 D13T2 T13T3原创 2021-06-16 18:29:51 · 194 阅读 · 0 评论 -
GDKOI2021好题选做
被迫做毒瘤题当时打GDKOI的时候连前20都没有wtcl不得不说,现在看看这些题发现难题的质量还是蛮高的啊直接开始吧题目难度从难到易(大概)二叉树小多项式快速幂板子题题解:浅谈小多项式快速幂这里写过了堆对于一个小根堆,有两种操作上滤:不断和父亲节点比较,小就交换下滤:不断和儿子节点中的较小者交换对于任意一颗完全二叉树,自底向上对每个元素进行下滤,就可以得到一个O(n)O(n)O(n)的建堆方法(考虑每一层的个数*往下走的次数求和)给出一个A[1...n]A[1...n]A[原创 2021-05-27 20:58:14 · 244 阅读 · 0 评论 -
联合省选2021题解
突然发现500+好像挺容易的,有手就行然而比赛的时候连400都没有直接开始吧卡牌游戏https://www.luogu.com.cn/problem/P7514瞎**贪心就完了,二分一手code:#include<bits/stdc++.h>#define N 2000050using namespace std;int n, m, a[N], b[N], qma[N], qmi[N], mii[N], bb[N];int main() { scanf("%d%d", &原创 2021-05-25 21:01:45 · 206 阅读 · 1 评论 -
noip2020题解
T1注意要先除后乘懒得写高精code:#include<bits/stdc++.h>#define N 200005#define ll long longusing namespace std;struct edge { int v, nxt;} e[N << 1];int p[N], eid;int init() { memset(p, -1, sizeof p); eid = 0;}void insert(int u, int v) { e[e原创 2021-05-20 13:56:16 · 327 阅读 · 0 评论 -
Codeforces Global Round 14
Asb题判断一下和是不是x就行了4mins才写完,手速下降严重啊!!code:#include<bits/stdc++.h>#define N 100005using namespace std;int n, m, t, a[N];int main() { scanf("%d", &t); while(t --) { scanf("%d%d", &n, &m); int s = 0; for(int i = 1; i <= n; i原创 2021-05-03 21:43:41 · 121 阅读 · 0 评论 -
ZR19CSP-S模拟赛十联测
Day 1http://www.zhengruioi.com/contest/388分组这题最主要是要分析出来按照经验值排序的时候组长要在组员的后面然后设计状态DP设 fi,a,b表示排序后的前i个,目前已经有a个组只有组员没有组长,b个组已经配好了的最小代价\large f_{i,a,b}表示排序后的前i个,目前已经有a个组只有组员没有组长,b个组已经配好了的最小代价fi,a,b表示排序后的前i个,目前已经有a个组只有组员没有组长,b个组已经配好了的最小代价然后对于当前的人,考虑他是加入成为原创 2021-04-29 15:55:33 · 241 阅读 · 0 评论 -
牛客挑战赛49
先咕咕咕着……https://ac.nowcoder.com/acm/contest/11189#descriptionhttps://ac.nowcoder.com/discuss/642482?type=101&channel=-1&source_id=0原创 2021-04-17 09:09:10 · 178 阅读 · 0 评论 -
GDOI2021自闭记
是真的自闭了凭借noip只有100分,WC只有138的严重失误造成的垃圾成绩,我省选必须比队线高200+分才有可能进队去年都能打进D类,今年noip+WC连前100都打不到考前没怎么停课,自己随便找了几场模拟赛打都炸成sb省赛前的做题计划&记录已经不抱任何希望了即便考前拼命对自己说享受这次比赛,别想别的,却还是避免不了考后的消极这一次,又打挂了一堆题Day 0上午颓颓颓,下午随便复习了一下多项式,晚上颓颓颓+复习一些没用的有点消极,晚餐怒吃7个鸡翅根+一堆回锅肉(抗拒不了辣椒的诱原创 2021-04-11 20:29:05 · 610 阅读 · 0 评论 -
noi online2021
T1智力康复中,先放着……T2考场上算错空间炸无了……首先可以枚举第二个串的每个字串把合法(贪心判断)的插入字典树去重然后输出节点个数就行了空间要动态开(可以用邻接链表)#include<bits/stdc++.h>#define N 9000050using namespace std;struct edge { int v, nxt, c;} e[N << 1];int p[N << 1], eid;void init() { mems原创 2021-03-30 21:30:15 · 195 阅读 · 0 评论 -
CSP2020题解
虽然炸了,题解还是要补的儒略日没有什么好说的,直接模拟(貌似官方数据比较水,所以飞过去了)code:#include<bits/stdc++.h>#define PN 365#define int long long#define RN 366#define N 5005using namespace std;int yue[15] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};int yue2[15] = {原创 2020-12-01 15:38:20 · 1151 阅读 · 0 评论 -
省选联考 2020 A 卷
省赛虽然炸了,但题解还是要写滴(笑)第200篇blog耶组合数问题题意简单明了首先要看出要把多项式的每一项分别算第ccc项的答案就是ac∗∑k=0nkc×xk×Cnk\large a_c*\sum\limits_{k=0}^n k^c \times x^k \times C_{n}^{k}ac∗k=0∑nkc×xk×Cnk先把aca_cac扔了,看后面的那个式子,发现ccc比较小考虑第二类斯特林数nm=∑i=0mS(m,i)×n!(n−i)!n^m=\sum\limits_{i=0}原创 2020-11-30 22:16:42 · 303 阅读 · 0 评论 -
NOI 2015题解
[luogu P2168] [NOI2015]荷马史诗就是k叉哈夫曼树考虑二叉的时候就是每次取最小的两个合并k叉就是每次取k个合并这题唯一要注意的就是要补0code:#include<bits/stdc++.h>#define ll long longusing namespace std;int n, k;ll x;priority_queue<pair<ll, ll>, vector<pair<ll, ll> >, greate原创 2020-11-22 21:41:57 · 445 阅读 · 0 评论 -
2020省赛游记&初中OI生涯回忆录
又双叒叕翻新了了了了了了了原创 2020-06-22 14:03:13 · 1322 阅读 · 2 评论 -
NOI Oline 1 题解
A太简单不写了B要知道有个结论设c[i]为i前面有c[i]个比a[i]大的,显然∑c[i]\sum c[i]∑c[i]就是逆序对的个数做一次冒泡排序回将所有c[i]不为0的全部减 1这个很容易证明,随便推一下就好了假设i前面存在比a[i]大的那么一定会有一个比a[i]大的和a[i]交换即c[i] - 1知道这个结论之后就很容易了每次询问k的答案就是ANS=∑i=k+1nc[i]−k∑i=k+1n[vis[i]==1]ANS = \sum\limits_{i=k+1}^nc[i] - k原创 2020-05-10 14:28:24 · 275 阅读 · 1 评论 -
NOI Oline 2题解
A假设 p1 < p2对于lcm(p1, p2)肯定是选择涂成 p2的颜色,因为左右最近的都是p1颜色的考虑最差的情况, 两个p2颜色的格子塞了最多的p1颜色。两个p2颜色中间有p2-1个格子最差的情况就是这p2-1个格子中第一个被染了p1颜色,然后每隔p1个染p1色也就是p2−1−1p1+1\frac{p_2-1 -1}{p1} + 1p1p2−1−1+1和k比较一下就好了注意k=1的情况code:#include<bits/stdc++.h>#define原创 2020-05-10 13:53:22 · 133 阅读 · 0 评论 -
thuwc2020游记
心情好了原创 2019-12-24 19:08:28 · 1203 阅读 · 0 评论 -
CSP-S2019游记
AFO原创 2019-11-18 13:31:21 · 627 阅读 · 5 评论 -
ZR19CSP-S赛前冲刺day8
为了保护ZR的版权,这里不提供题目QWQhttp://zhengruioi.com/contest/449(你进得去吗/xyx)A 闯关没什么好说的,一眼题#include<bits/stdc++.h>#define N 1000005using namespace std;int n, a[N], ans[N];int main() { scanf("%d", &...原创 2019-11-04 16:23:07 · 189 阅读 · 0 评论 -
ZR19CSP-S赛前冲刺day7
为了保护ZR的版权,这里不提供题目QWQhttp://zhengruioi.com/contest/446(你进得去吗/xyx)A 字符串考虑DP,转移很容易输出就按照转移的值输出就行了#include<bits/stdc++.h>#define N 5005using namespace std;int f[N][N], vis[N][N], nxtst0[N], n...原创 2019-10-27 17:39:45 · 162 阅读 · 0 评论 -
ZR19CSP-S赛前冲刺day6
为了保护ZR的版权,这里不提供题目QWQhttp://zhengruioi.com/contest/444 (你进得去吗/xyx)为什么dls出的题这么毒瘤啊A 爬杆首先先假设把所有梯子加上去发现i,j两点的最短距离就是hi+hj−2mink=ij发现i, j 两点的最短距离就是 h_i + h_j - 2\min_{k=i}^{j}发现i,j两点的最短距离就是hi+hj−2mi...原创 2019-10-27 15:23:03 · 181 阅读 · 0 评论 -
ZR19CSP-S赛前冲刺day5
为了保护ZR的版权,这里不提供题目QWQhttp://zhengruioi.com/contest/440/problem/1145 (你进得去吗/xyx)A 染色发现对于每个连通块最多剩下一棵树答案就是 ∑边数−点数+1\sum 边数 - 点数 + 1∑边数−点数+1然后就没了code:#include<bits/stdc++.h>#define N 2000005...原创 2019-10-27 14:07:12 · 266 阅读 · 0 评论 -
ZR19CSP-S赛前冲刺day4
为了保护ZR的版权,这里不提供题目QWQhttp://zhengruioi.com/contest/440/problem/1145 (你进得去吗/xyx)A 路径考虑链上如何构造哈密顿回路,很明显就是隔一个跳,然后再跳回来大概就是这样考虑扩展到树上发现同理好像就是黑白染色吧code:#include<bits/stdc++.h>#define N 10000...原创 2019-10-27 10:19:44 · 212 阅读 · 0 评论 -
Codeforces Round #578 (Div. 2)
Codeforces Round #578 (Div. 2) 简易题解A. Hotelier题意就是模拟客人进酒店有n个客人有动作L表示找到左边第一个空的住进去R表示找到右边第一个空的住进去数字表示第几间房子的人走了题解模拟即可#include<bits/stdc++.h>using namespace std;int n, ans[15];int main(...原创 2019-08-12 15:08:47 · 303 阅读 · 0 评论 -
Comet OJ - Contest #8
Comet OJ - Contest #8第一次打,感觉好赤鸡然后就凉了T1大意就是说给出n个字符串,然后求出字典序最小的那个……这也太签到了吧T2给出一个www数组,对每个xxx求∑i=1n(wi−wx)2\sum_{i=1}^n{(w_i-w_x)^2}∑i=1n(wi−wx)2把式子拆开一下就是道水题了呀T3题意就是给出n个二元组(ai, bi)(a_i...原创 2019-08-10 16:41:09 · 334 阅读 · 6 评论 -
计蒜之道2018
今年第一年参加计蒜之道,作为一名菜鸡,我连签到题都没刚掉,真的是太弱了。第一题题目十分简单,我看到的第一眼就知道是贪心,于是信心满满地写了一波,交上去一遍过,美滋滋,看了一下排名,还不错75名。讲讲这题我的做法吧,首先它是一个增函数(其实说了等于白说),我们可以采取这样一种做法,把两个二元组交换前和交换后进行比较,如果交换后大就交换,这里我是用快排的,注意,函数满足子问题最优性质...原创 2018-06-17 18:08:34 · 674 阅读 · 0 评论 -
NOIP 2018 提高组游(颓废)记
前言中午才答应机房里的dalao不写游记,真香……第一次打tg,有那么一点紧张,尽管之前已经打了很多次模拟赛Day 0下午早早出发,在午饭前赶到了van dark♂ 广场, 吃了一顿McDonald, 真香~~晚上颓了一波,祭了一波卢**,怀着虔诚的目光看完了 **君 原版,还跟着同一间房的dalao翻墙去YouTube看了 某民鬼畜一些视频,希望可以保佑我。11:40就...原创 2018-11-13 18:09:29 · 685 阅读 · 0 评论 -
2019 计蒜之道 复赛
前言貌似gou到了一件衣服(小声bibi)一年前:相同的6.17计蒜之道2018一年的变化可真大,然鹅我还是那么菜233333___初赛xjb AK了一场就进了复赛(其实人均AK,只是手速快一点)大概打的是第3场看吧,人均AK然后冒着上学迟到的风险打了复赛打开题目,WTF 4小时7题,开第一题 Ahttps://nanti.jisuanke.com/...原创 2019-06-17 14:22:24 · 355 阅读 · 3 评论