![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
文章平均质量分 59
Kelvin2005_Gao
本人蒟蒻一枚,请多指教
展开
-
Educational Codeforces Round 116
Link 好!上分了!下次不用打 Div.2 了!好吧讲正题啦(没切 D 真是太不爽了)A:AB Balance题意:给出一个只包含 A B 的字符串 SSS ,要求用最小的步数使其变成合法。合法:字符串 SSS 所包含的 AB 和 BA 个数相同。考虑将 AB 视作 +1 , 将 BA 视作 -1 ,那么就是要求整串的和是 0 ,所以 合法 当且仅当 开头和结尾相同。#include<bits/stdc++.h>#define fo(i,a,b) for(int i=a;原创 2021-10-30 20:40:38 · 114 阅读 · 0 评论 -
20211014省选组总结
因为不想打细节题所以滚来写总结了这套题面过度玩梗。。。T1 Hello my friend题意:树上每个点有黑白两种颜色,如果是黑色则每次走到都有贡献,白色则只有一次贡献,问从点 111 开始的期望。(定位是签到题,然而爆零。。。)部分分的提示非常明显考虑将黑白两种颜色分开做,黑色是经典题目(指不知道叫什么),每个点 fuf_ufu 的表达式都可以写作 fu=kuffa+buf_u = k_u f_{fa} + b_ufu=kuffa+bu 的形式,用这个形式一直转移到 111 即可,原创 2021-10-14 21:00:42 · 78 阅读 · 0 评论 -
GDOI2021 联合省选及赛前集训 总结
GDOI2021 联合省选及赛前集训 总结考得不太好,但是T1送了100???CCF用脚造数据停课训练还是找到了做题的感觉的,也把之前的一部分缺漏的知识点补了(虽然都没用上)Day1一看题觉得T1可做,想到二分答案然后枚举值域起点,那么就可以在原序列中有一段不翻转,其他都要翻,这个用 前缀/后缀 最小/最大值就可以直接做。感觉上这个做法应该没有什么问题,复杂度 O(nlogn)O(n \log n)O(nlogn)于是就去看后两题了。T2看到题连暴力都不会写,似乎可以用高斯消元?但是这个的时间复原创 2021-04-17 16:03:00 · 147 阅读 · 0 评论 -
2021.03.16集训总结
jzoj链接2021.03.16集训总结上午回学校体检了导致没有时间做比赛。。。T1:给出一个长为 nnn 的0/1序列,每轮所有的01都交换位置,问T轮后的序列。每次交换相当于1往0跳了一次,由于每个1和每个0只会跳一次,于是考虑计算出当前的1从每个0到下一个0需要等的轮数,即设 fif_ifi 为跳过第 i+1 个0后,再跳过第 i 个0所需的轮数(0从前往后标号)。那么容易发现对于序列靠后的1是可以继承前面1的 fff 的。然后因为每次处理一个新的1时都有可能有0夹杂在中间,那么我们分几种原创 2021-03-16 22:20:58 · 79 阅读 · 1 评论 -
20210118A组总结
20210118A组总结T1貌似是二分,用线段树也可以做,随便切T2迭代加深+剪枝(优美的暴力)考虑数列中相邻数的差值,在最终的结果中差值全为1每次的翻转只会改变一个差值,所以“差不为一的个数” ≤\le≤ 剩余步数由此剪枝T3:取原图的一个dfs树,易知没有除返祖边之外的非树边,利用欧拉序,设fx,sf_{x,s}fx,s为已经覆盖完欧拉序在xxx之前且不是xxx祖先的点,xxx祖先的状态为sss时的最小代价sss为三进制状态,表示 选了/没选但被覆盖/没选且没被覆盖转移就好了原创 2021-01-18 21:04:07 · 49 阅读 · 0 评论 -
20201114提高B组总结
20201114提高B组总结T1:一开始想着有没有什么结论之类的东东,纠结了半天都想不出来,于是开始DPT2:连暴力都不会,木有想到旋转的公式(数学没学好),其实用复平面推一下就有了。正解考虑用矩阵进行每一次操作,设初始矩阵为[xy1]\begin{bmatrix}x & y &1\end{bmatrix}[xy1],然后三种变化T3:考虑到奇数长度的串只能接一边,因此把这种串都放到首尾两端,每个串留下一个字符和下一个串拼在一起就可以了T4:可以用线段树优化DP,也可以用线原创 2020-11-14 15:39:44 · 41 阅读 · 0 评论 -
20201031B组 总结
20201031B组 总结小错误太多了啊啊啊啊啊T1:一开始想着写DP+线段树,后来因为实在是懒,看出了是个贪心,判断打少了就只有20T2:题目没有很看得明白,而且一直在搞后面两个数,辗转相除没有懂得很彻底,于是并没有看出显然的结论T3:一开始的想法就是合并Trie,然后发现不太好打,于是听从旁边某位大佬的建议写了树上启发式合并???其实我感觉就是某种优化的暴力,然后答案加重爆零了。。。TJT4:看到期望就没有了写题的动力。。。坚持着看完题后毅然关掉了标签页...原创 2020-11-02 19:53:33 · 54 阅读 · 0 评论 -
20200905省选组总结
T3板子爆零QwQT1:一眼圆方树上DP,嗯……不会圆方树。于是用找树的直径的方法水了60分正解就是圆方树上DP,学学圆方树就好了T2:想了半天结果发现写成了单调的。。。交的暴力然而只有5分???正解求出左边第一个比i大和右边第一个比i小,按R排序然后两个指针搞一搞,把Rj<i的j无效化,线段树维护一下答案。反着的同理,离线统计答案。T3:李超树板子题(然鹅我打错了模数错失100。。。)...原创 2020-09-05 16:37:38 · 53 阅读 · 0 评论 -
CSP-S/J 2019游记&TJ
占坑CSP禁赛一年原创 2020-09-05 16:36:37 · 168 阅读 · 0 评论 -
20191102 B组总结
原本感觉只有T2可做TJT1(Num):原本只有两种O(n)O(n)O(n)的方法结果放到一起就AC了第一种方法:枚举111到nnn,直接计算f(n,x)f(n,x)f(n,x)注意到f(n,x)=⌊xy⌋−1f(n,x)=\lfloor \frac{x}{y} \rfloor -1f(n,x)=⌊yx⌋−1于是事情就简单了。第二种方法:注意到有很多重复的,比如 n=10n=...原创 2019-11-02 15:31:18 · 81 阅读 · 0 评论 -
CSP-J/S2019总结
这次的比赛有点无语。。。赛前准备初赛准备了两周,做的都是往年的NOIP TJ初赛,出来分数还不错?!于是自己信心满满地继续复习。。赛前一周复习了一些诸如主定理求时间复杂度、问题求解之类的东东,虽然有点懵可还是硬着头皮死磕了一个晚上,懂了之后突然感觉自己无比的伟大。当时对自己过初赛没有半点担心,极其轻松。8.19上午早早地到了三鑫,在车上聊了一会儿,又看了看之前的题目,给自己打足了气,进入考场...原创 2019-10-21 20:20:59 · 619 阅读 · 0 评论 -
20190704【NOIP提高组】模拟 B 组
最近状态不好,可能是思想不够活跃吧,今天只有 10+0+10=20 分QwQT1:一眼正解,虽然知道是贪心,可是有一些小错误(见下文)犯了,导致100少了个0。①审题不清晰,将原题中“买了t[i]个物品就能增加一点倍率”以为是“再买t[i]个物品就可以增加一点倍率”,于是就挂了。②没有认真检查程序,只是打了几个对拍,没有自己去看。于是自带快排中的 打成了 都没有发现。T2:比赛时用了...原创 2019-07-14 22:16:56 · 94 阅读 · 0 评论