- 博客(32)
- 收藏
- 关注
RSS订阅
原创 关于信奥的总结（挖坑）
一个月的信奥生活下来，我也不由得感到有些疲惫。从最初在小学学习的pascal，到现在已经使用了一个月的C++。我经历了两个语言，而每当使用C++ 时，总会对pascal有那么一丝的怀念。毕竟，是学了三年的语言。刚开始听到要转语言时，我的内心其实是拒绝的。或许因为转语言，我的信奥成绩会下滑。开始使用C++了，因为刚接触，总会犯一些低级错误，比如说：判断是否相等时，少打一个等于符号，if语句后漏打...
2019-11-24 17:25:35
285
转载 关于markdown的数学公式符号
前言博客转自https://www.jianshu.com/p/e74eb43960a1原文略有错误，已改正，此外略有删改（没想到转载也这么累。。）行内与独行行内公式：将公式插入到本行内，符号：公式内容公式内容公式内容，如：xyzxyzxyz独行公式：将公式插入到新的一行内，并且居中，符号：公式内容公式内容公式内容，如：xyzxyzxyz上标、下标与组合上标符号，符号：^，如：x4...
2019-07-31 20:31:40
370
原创 CSP2020总结
在开考前了看完四道题的题目。觉得T1T1T1，T4T4T4可以搞。之后开始磕T1T1T1，分了四段写，一共肝了2h2h2h（写完后整个人神清气爽）。然后稍微想了一下T4T4T4，大胆猜测setsetset能过。花15min15min15min写完后大样例挂了，想了一会没觉得有啥问题，就先放一边开始看T2T2T2。这时候有点急了，T2T2T2傻逼了枚举aia_iai再做，从100pts100pts100pts的做法到60pts60pts60pts。这时候记错时间了以为666点交卷，匆匆看了T3T3T3打了一
2020-11-07 21:00:58
556
原创 luogu[U103720]薇尔莉特 题解
题面点这里概括一下题目，就是维护矩阵or，要求最后整个矩阵的和，异或和考虑对需要操作的值valvalval进行二进制拆分，由于or对于一个二进制位上的操作是永久性的，那我们对每一位进行二维差分，最后做一遍二维前缀和，对大于111的都当做111看，就结束了#include<bits/stdc++.h>#define C getchar()#define Mod 1000000007#define LL long long#define rt register intusing na
2020-06-15 14:55:01
229
原创 NOI online第三次 总结
T1签到题，10分钟写掉然后看T2，第一个想法是会有循环节，然后推了一会，循环节会有但是特别大没什么想法就先放了，看T3。T3题面看着就恶心，想了亿会，写了20分的暴力回头想T2，实在没什么想法，开始写暴力，先写了完全图的分，然后傻了好久。才发现特殊限制看错了，然后写了第一框的20分，最后垂死挣扎写了一个T飞的循环节。然后回头想T3还能不能优化。。垂死挣扎无果后退场预计分数：100+50+20=170...
2020-05-24 12:48:09
248
1
原创 2020.5.12普转提（普转省）总结
开考，看T1，瞬间有了思路，开始码，20min，过了样例。然后看T2，最开始想到暴力拆点，把每个点拆成50个，然后再一想发现拆成50个不够，然后没去算复杂度就觉得要炸（然而并不会炸），就去看了T3。T3我一看感觉和T1很像，然后一顿瞎搞，调+写一共2个多小时（？）。然后看T4，稍微一想觉得是dsu on tree，然后开始写，写到一半发现不好搞，此时时间已经没有多少了。我先回过头去看T2，放弃了拆点后思考了好久也没有想出来，然后写了一个裸最短路最后骗到了5分。T4不考虑颜色有重复骗分，然而并没有骗到。最后
2020-05-12 14:33:33
228
原创 2020.4.22 CF#633 Div2 总结&题解
开考看A题，傻呵呵的推了4遍式子才推出正确的，四遍过A题（我可能是最后一个过A题）。然后看B题，最开始像个傻子一样愣了半天，然后恍然大悟。细节要人命，有一个边界没设好，两遍A然后看C题，（可能进入状态了），看完题就会了。细节还是要人命，a[i]a[i]a[i]可能是负数，然后我的前缀最大值数组初值是零，两遍A然后还剩1h，开始想D题，想了一下，觉得第二问比较好做，先敲了一下，发现有问题，...
2020-04-24 16:47:24
161
原创 20200412提高自闭模拟赛
开考半小时看完了三道题，然后开始怀疑人生仔细看了一下T1，发现就是个滑动窗口，用了大概10min写完，但是没A，搞了半天（1h左右）也不觉得哪里有问题。。最后只能不管T2和T3之间我还是T3更有想法一点，然后开始手玩T3，我想的是找出能做到全变零的数列有什么共同点。。想了一会唯一的想法就是有偶数个1，然后顺着想怎么搞。。然后玩了2h，玩到心态炸裂，直接退场。。...
2020-04-12 12:35:52
94
原创 20200405普转提
自闭模拟赛第一题很良心，应该是送分的，一眼贪心，然后A了.第二题很显然是二维前缀和，第一遍我想歪了，想了各种奇怪的处理花了30min，最后把式子各种转换。。（期望AC，但是只拿了50分）第三题，推了推aia_iai=0的那个点，花了好久。。但是没推出来第四题，我觉得可以分治，但是不会搞，最后写了一个输出1的点和全排列（20分）...
2020-04-05 18:22:55
119
原创 2020.3.15普转提
开考10分钟，感到肚子隐隐作痛。然后用手机在厕所里看完了四道题的题面。T1显然就递推，然而我前后看错了四遍题目。。花了一个半小时。。T2瞬间想到结论，入度为零的点就是公理，然后BFS一下，耗时20min。。T3看完题面。。最开始觉得第一问就是N，之后再一想发现是错的。。应该是相互干扰的段的最大个数。。第二问我想到的是就是对应区间+1，然后看哪个点最大。。但是最终答案各种差1.。只有55。。耗...
2020-03-15 14:12:23
127
原创 2020.3.7考试总结
最开始是先看了看三道题，都没什么思路。然后花差不多一个小时推T1，然而推出一些没什么用的东西，就暂时放一边，跑去想T2，T2用不同的思路推了好久依然没什么头绪。此时考试已经过去了两个半小时，此时放弃正解，然后开始码暴力，T1的暴力码的比较久一点，写了一堆特判，T2又花了一点时间想N^2，然后无果，有一个想法，但之后证明是错的。最后还有半小时，我看向T3，一想发现一个大概率对的结论，但是是平方级别的...
2020-03-08 08:15:30
123
原创 2020.2.21~2020.2.22模拟赛总结
Day1先看了一下三道题，第一题直接就有了思路。（类似的问题初一的数学老师讲过）然后根据我记的结论五分钟敲完，过了小样例，然后测大样例，出现了奇怪的错误。。然后就调了半个小时左右，发现自己除0了，特判后发现与大样例有一百左右的偏差。。然后一直不知道怎么回事（期间换了三次写法）。。然后手造了几个小数据自己玩了一下，发现我结论记错了。。于是再重推了一下。过了大样例。然后T2，T3都想了一会都没有...
2020-02-22 20:56:29
190
原创 CSP-2019游记
Day 0Day\ 0Day 0下午1:30坐车出发，车上睡了一路，到那还有点昏昏沉沉。酒店各方面都不错，但网是真的差，登个luogu一直卡退。饭店的还可以 ，就是感觉好甜啊 明明诸暨和杭州那么近口味相差真大还是有点紧张，晚上最开始睡不着 这期间还拍死几只蚊子,导致之后睡得很好Day 1Day\ 1Day 1上午打S组，看到T1，应该是道签到...
2019-11-17 16:41:09
175
原创 fread fwrite板子
namespace io{ const int SIZE = (1 << 21) + 1; char ibuf[SIZE], *iS, *iT; char obuf[SIZE], *oS = obuf, *oT = oS + SIZE - 1, c, qu[55]; int f, qr; #define gc() (iS == iT ? (iT = (iS = ibuf)...
2019-10-12 18:55:21
294
原创 2019金华Day18-dp专项
经典背包问题01背包和无限背包略过多重背包的优化这能优化到O(nm)O(nm)O(nm)？！(((我们以求方案数为例)))设第i种物品有c[i]c[i]c[i]个,重量为w[i]w[i]w[i]f[i][j]​=​∑k=0c[i]​f[i&Nega...
2019-08-14 20:21:59
201
2
原创 容斥 组合计数
双射单射 ：不存在A中有两个元素 和 B 中同一个元素对应满射 ：B中每一个元素都在A中有对应的元素单射 + 满射 = 双射双射一定满足∣A∣​=​∣B∣|A|\!=\!|B|∣A∣=∣B∣Lucas定理LucasLucasLucas定理是用来求c(n,m)mod pc(...
2019-08-12 19:33:21
299
原创 2019金华集训Day1-Day3
Day1−概率与期望Day1-概率与期望Day1−概率与期望知识点整理• 独立事件：互相不影响的事件，满足 P(AB)=P(A)P(B)• 对于独⽴立事件，我们有 E(AB)=E(A)E(B)• E(X)=Sum[ P(X=i)*i ]• 期望的线性性：E[X+Y]=E[X]+E[Y]• 对于离散变量量 X，P(X=K)=P(X<=K)-P(X<=K-1)• 1. 有 ...
2019-07-28 20:28:46
270
原创 2019.5.31模拟赛总结加题解
比赛开始后我把五题都看了一遍，第四题显然是BFS 码量会稍微大一点 而第五题我已经有了一点思路 所以我的做题顺序是1,2,3,5,4T1 :题意描述：给出一个正整数 nnn，现在问存在多少个 xxx，使得 xxx 在十进制下的每一位之和加上 xxx 等于 nnn样例输入:212121样例输出：111151515（第一行输出个数，之后每行一个xxx（从小到大），无符合的xxx就...
2019-05-31 19:52:50
237
翻译 CSDN-markdown编辑器说明书
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-05-31 15:45:30
107
原创 NOIP2018（失误总结）
对于2018的NOIP，我的得分是222，但我应该是可以拿更高的分数的，这主要原因是考试中的策略有问题，和代码能力的不足，在考试时也有思维上的漏洞和审题的不仔细。（虽然我还是很想投诉学军食堂的饭菜）（雾）。 以T2龙虎斗为例，在考试的时候我对于记录答案的ans的初值犹豫不决，最后决定以把棋子放在中立阵营的值作为初值。因为当时想的是放在中立就是压力差不变，似乎以这个为初值十分合适。...
2019-02-25 14:21:42
167
原创 字符串专题EP.1-KMP
KMP是啥？ 一种匹配算法，能够在线性时间内判定一个字符串A是否是字符串B的子串（即连续的字符），以及出现的次数。 我们由例题引入： 给定一个文本串S和一个模式串T，问模式串在文本串中出现了多少次？ 首先，一个暴力的做法是枚举S中的每一位，向后与T串每一位进行匹配，匹配失败就移到下一位。复杂度是O(n*m)的 当然hash也可以在xian...
2018-07-22 21:16:19
154
原创 线段树（下）（填坑）
（上篇好像是好久以前的事了/捂脸） 嗯。。下篇。。主要谈线段树的优化。。 1.位运算(想必大家都会) 在向下递归时 p*2改成p<<1 p*2+1改成p<<1|1 解释： p<<=i相当于p...
2018-07-18 21:03:23
177
原创 经典BFS以及奇特的做法。。
概念：宽度优先搜索（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra算法和Prim算法都采用了和宽度优先搜索类似的思想。BFS属于一种盲目搜寻法（所以才叫搜索啊），用队列实现，目的是系统地展开并检查图中的所有节点，以找寻结果。（不要怪我扯上图论）换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。相信对BFS大家都不陌生，下面...
2018-05-25 11:25:03
374
原创 八数码问题（迭代加深）
这是一种很奇特的算法。。当然理解了以后就不那么奇特了。。直接看题： 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。 样例输入：...
2018-05-21 19:12:54
1614
原创 靶形数独（恶心啊）
这道题。。重点是数独的性质（原谅我第一次做没注意）数独：每个区间，每行，每列数字都不能重复然后。。为了方便计算，先打三个表：#include<bits/stdc++.h>using namespace std;struct node { int l,r;}b[20]={};//这个。。好像没什么用，最开始加的。。后来发现用不上int a[20][20]={},d[20][20...
2018-05-14 19:59:59
443
原创 线段树（上）
（看了不知道有多久终于看懂的线段树，忍不住想写了） 线段树，顾名思义，一颗存储线段的树，大致可以这么理解：将一个1~n的区间通过二分，分成一颗二叉树的形式，对于节点的存储即为tree[i]的左孩子为tree[i*2]，右孩子为tree[i*2+1]，对于每一个节点存储的都是当前这个节点所表示的区间的一些值，且支持单点修改与区间查询，效率是O（log2（n））的。由此可见线段树在节点上所存储的值...
2018-04-04 15:57:49
169
原创 题解（3）
----------------------------------- -华丽丽的题解分割线------------------------------------------------------1. 毛烨超的IQ 题目大意：（咳咳,我们可爱的毛毛）给我们两串数列，并保证a数列的平均值比b数列的平均值大，让我们求有几个数从a数列丢到b数列时，可以使a数列与b数列的平均值都上升。
2018-01-04 11:30:02
257
原创 题解&反思（2）
1. 越越的交通系统 题目描述：分别用大写英文字母A,B,c,…Z表示这26个路口，并按如下的规则派出这些机器人到交通路口协助指挥交通：1、每次派出两名机器人。2、当两名机器人的名字中存在一个相同的字母时，这两名机器人便到对应的交通路口指挥交通；有多个字母相同时，两名机器人需要按字母的字典顺序到这些路口巡逻。3、当两名机器人的名字中不存在相同的字母时，交警部门的派出
2017-12-17 13:53:13
249
原创 题解&反思（下）
在上一篇讲了第一和第二题，现在来讲讲第三和第四题。—————————————废话分割线—————————————— 4.牛语（因为太简单而被先拿出来讲的第四题）题目描述：给定N个单词，将单词按规则变化后，按原顺序输出。变化规则：如果一个单词的以一个元音字母('a','e','i','o','u)开头,那么只需在 这个单词的结尾加上"cow".例如,"
2017-12-02 22:50:20
178
原创 题解&反思（上）
1. 恐怖服装题目描述：给定N个数和一个长度上限s，在N个数中选取两个数，要求相加不超过s，求出N个数中所有满足条件的对数（注意：4，5和5,4视为同一对） 数据规模：2 基本思路：暴力枚举每一对，一旦符合就计数器++。但此题数据范围较大，两重循环枚举的时间复杂度就是O（20000*20000），肯定会超时，所以要换一种思路：先快排，排完序后的数
2017-12-02 22:21:53
183
原创 题解
1．栅栏作画 题目大意：给定两个范围，求出范围共有几个不相同的数（开头或末尾的数不算）【输入输出样例1】paint.inpaint.out7 104 86 代码如下：（此处采用在数组上打点的方法，因数据较小，不会超时）#includeusing namespacestd;int ma
2017-11-01 19:11:48
281
原创 关于信奥的总结
一个月的信奥生活下来，我也不由得感到有些疲惫。 从最初在小学学习的pascal，到现在已经使用了一个月的C++。我经历了两个语言，而每当使用C++ 时，总会对pascal有那么一丝的怀念。毕竟，是学了三年的语言。 刚开始听到要转语言时，我的内心其实是拒绝的。或许因为转语言，我的信奥成绩会下滑。开始使用C++了，因为刚接触，总会犯一些低级错误，比如说：判断是否相等时，少打一个等于符号...
2017-10-20 13:28:50
7886
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人