- 博客(1459)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 CSP-J/S2022游寂寞记
没得说今年只能AK然后就AK了然后时间安排还挺合理的大概花了15分钟看题，然后25分钟T1T2直接切然后一直到2.5h的时候我还没调出T3有点慌，花了20分钟直接糊掉T4，直接过大样例最后还剩25分钟时才调出T3，有惊无险。
2022-10-31 20:18:45
446
1
原创 计算几何（待填坑）
文章目录向量和点平移，旋转，叉积，点积模长，单位向量，法向量直线，线段点与直线的关系判断计算距离欧式距离曼哈顿距离切比雪夫距离多边形凸包旋转卡壳半平面交平面最近点对向量和点平移，旋转，叉积，点积模长，单位向量，法向量直线，线段点与直线的关系判断计算距离欧式距离曼哈顿距离切比雪夫距离多边形凸包旋转卡壳半平面交平面最近点对......
2022-08-05 19:58:12
281
原创 OI反思和问题分析
鉴于最近低迷的状态，我也到了初二这个时期，也属于要搏一搏的时间（准确来说是延迟AFO时间），所以该分析一下问题：比赛时间分配不当（老是前两个小时无所事事，然后一个小时打题，最后一小时肝暴力，然后正解打挂，暴力拿不到分）老是看错题，然后一道蓝题变黑（noi online提高T1）没有挤出时间对拍，甚至有些题没打暴力，然后没有拍，就0了老是浪费时间，没有思考然后考虑一下如何改正并提高：安排好时间（第一个小时看清楚题，打好暴力，然后1h到1.5h左右思考，最后实现，对拍）仔细读题适当休息，但
2022-04-01 19:43:52
527
原创 OI阶段性总结
最近状态很低迷，渴望接下来的省选能证明自己，但太菜了，又不敢过多的奢望。我的OI有这几个阶段四升五暑假（垃圾时期）初次接触C++，由于文化课太差，被分到B班，第一期被暴打，以为很严格，会退役，结果把饭卡的100元全刷成零食…结果竟然幸免一死，开始了OI之路如何中间一段时间，和一个信息专业的亲戚学一下简单的知识，然后别人一天干n题，我一天就会1题。不过第二期的时候考的还可以（结识彭奆，最早认识的还很强的大佬），就到了A班的中游五到六上暑假（平凡时期）在A班，高手众多，我就一直中不溜，还有点靠后，本
2022-03-30 20:21:32
161
原创 2021CSP大裂记
考试前信心满满的说pjAK，tg200+结果…事实上，比赛前还停了一周的课，是应该有信心的，但这次比赛的策略有点大问题。DAY0停课中…早上OK镜裂开，一个月得顶着高度近视过，还白给5000上午照常的比赛，考的还不错，下午赶回jy考国标，考的也不是很理想，晚上改了一下题，睡得还不算晚。上午没有OK镜的日子…心态开始就不是很好，早上起了个大早，视力裂开去机房复习了一下dp，分治一些算法，结果一个都没考普及开始了T1，T2都是一眼切，T3小模拟，T4肉眼可见的链表我T4一直没调出来，
2021-10-25 20:05:21
180
原创 初二停课记
前言初一都停了10天的课，今年能不停吗？停两周，干就完了！可惜，初三年级主任不批，只能来1周了…生活是十分悠闲的，伙食也是理所当然的比纪雅好的多的…(纪中yyds)DAY0晚上走了一条近路(刚修的路，南朗快线，没有人)，7：10到机房，初二就两人，第一晚水了一下中大校赛，前三题真的水 (为什么是英文，我…)，后面才开始猥琐。DAY1早上7：20起床，还行不晚，吃个桃桃，去打题比赛…我*****************好了，比赛的难度，很优秀，我就一个部分分30…好的，下次比赛直接暴力
2021-10-20 14:44:15
122
原创 2021-08-102021.08.09【NOIP提高B组】总结
纯暴力的一天，呵呵T1: 最长公共回文子序列暴力？？？最坏O(n*(C(m/2,m)+m))？？？过了？？？T2 :QYQ在艾泽拉斯？？？强连通分量+缩点+拓扑+DP？？？太细了！！！T3 :平均数我考试最后一分钟看见 “允许在0.001以内的绝对误差” ？？？明显二分，然后前缀和+最大值一跑就AT4 :着色嗯规律找挂？？？44？？？暴力打表找规律总结：100+60+30+44=234（rank 4）T3没打完很后悔，要多思考...
2021-08-10 11:30:44
114
1
原创 2021.07.22【NOIP提高B组】模拟总结
我真就又炸两题？？？T1：这题太水了正解：向量乱搞？？？好像还是什么多维的差分，前缀后缀和。T2：生命之树正解：树上启发式合并，刚刚学完，不过好像还有一个合并trie的方法。T3：书页正解：规律，考试我就打出来了，没删注释？？？还有分？？？T4：敲题无穷，快乐循环正解：KMP或Hash，听说Hash会被卡啊？但我双哈希A了，还挺快，嗯，打了个假Hash。...
2021-07-22 16:52:48
94
原创 知识点掌握情况
数论 素数 最大公约数 欧拉函数(不熟) 筛法 欧拉定理 & 费马小定理(不熟) 类欧几里德算法 裴蜀定理 乘法逆元(不熟) 线性同余方程(不熟) 中国剩余定理 二次剩余 BSGS 原根 卢卡斯定理 莫比乌斯反演 杜教筛 Min_25 筛 分解质因数字符串 字符串匹配 字符串哈希 字典树 (Trie) 前缀函数与 KMP 算法(不熟) Boyer-Moore算法 Z 函数（扩展 KMP） 自动机 AC 自动机(不熟) 后缀数组 (SA)
2021-07-20 09:32:36
320
原创 2021.07.19【NOIP提高B组】模拟总结
赛时（估分）：T1：状压DP。n=19？？？跑了5s？？？80分T2：n^2预处理，裂，不会正解40分T3：鬼畜贪心，线段树100分（或0分）T4：？？？赛后：T1:又是他Farmer John92分，轮廓线DP？？？ACT2:Gcd会不会40分，莫反/欧拉函数，推推式子ACT3:打Tie明显贪心，就我线段树ACT4:点赞、投币、收藏、充电换根DP，还爆栈？？？80分*T5：75分，空间？？？时间？？？++强？？？总结：大裂…(数学方面还有太多欠缺，难题也不会
2021-07-19 21:57:15
99
原创 方差的化简
方差的化简：∑(ai−ave)2n\frac{\sum (a_i-ave)^2}{n}n∑(ai−ave)2=∑ai2+ave2−2aiaven=\frac{\sum a_i^2+ave^2-2a_iave}{n}=n∑ai2+ave2−2aiave=∑ai2n+∑ave2n−2ave∑ain=\frac{\sum a_i^2}{n}+\frac{\sum ave^2}{n}-\frac{2ave\sum a_i}{n}=n∑ai2+n∑ave2−n2ave∑ai=∑ai2n+a
2021-07-16 19:56:02
797
原创 2021.07.16【NOIP提高B组】模拟总结
T1：下棋题目大意：两个人人博弈，有k个同时进行的游戏，每次可以操作任意一个游戏。每个游戏由n*m的01棋盘组成，每次可以选择值为1的(x,y)，把(x’,y’)(x’<=x,y<=y’)反转，求是先手必胜还是后手必胜。考试时，AC题解：ans^=a[i][1][1];ans== 1 lyp winans== 2 id win讲题DL的方法：2和4不变，1变，所以改变一个1（除了(1,1)上的），要偶数步。所以（1，1） 有点就是先手必胜。而毕业生老师给了一种更简单的证明：
2021-07-16 19:55:02
153
转载 [算法] 高斯消元详解
原文链接（强烈建议安利）0.前置知识知道如何解三元一次方程组有手，有脑子1.答案的表示与存储先解一个方程组：2x+3y+5z=31x-4y -z=-64x+2y-5z=9我们把这个方程组写成 机器能读懂 的 表格形式 ：2 3 5 311 -4 -1 -64 2 -5 9第一列代表 xxx 的系数，第二列代表 yyy 的系数……注意多出来的第四列是答案的具体数值。第一行代表式子 1，第二列代表式子 2……因为老是使用 x,y,zx,y,zx,y,z 表示 nn
2021-07-15 21:31:24
934
2
原创 2021.07.12【NOIP提高B组】模拟总结
好元素裸的Hash（我是伞兵，这都能错 ）题目大意存在Am + An + Ap = Ai（1 <= m, n, p < i）（m, n, p可以相同）的话，Ai就是一个“好元素”嗯？就这？？问有多少个“好元素”？？？题解移个项 Am + An = Ai - Ap左边Hash存，右边n2枚举hash考试时我打的单哈希，RTE？改大了一点，TLE？？改成双哈希，WA？？？改mod，AC！！！最短路径跟本没想DP，wu…题目大意从n个点中选若干个点（必须选b1b1b1
2021-07-12 21:57:30
103
原创 2021.07.10【NOIP提高B组】模拟总结
TheSwaps考试时想了半天的概率？？？期望？？？随机？？？两个小时凉凉…？？？规律题？？？ 不想说什么，不会推，暴力代。Mixing Chemicals老原题了,没时间打…我的方法和题解不一样。题目大意：有个基环树森林，相连的两个点不能同时选同个编号（1~k），问方案数。法1我的方法。如果时普通森林就时简单的树形DP。f[i][j]=∑sum[son[i]]−f[son[i]][j]f[i][j]= \sum sum[son[i]]-f[son[i]][j]f[i][j]=∑su
2021-07-12 21:31:48
89
原创 2021.07.09【NOIP提高B组】模拟总结
T1：三角阵这是签到题，考试直接推规律，还是比较明显的这就是分类讨论一下，就等于化简题意为找到一个点到它的某个顶点的距离，用个O(n)的递归即可实现，不做强调。T2：压缩这题考试时连暴力都没打，导致直接0.正解：就是DP(好吧，考试时根本没想到)，设f[i,j]为到第i个字母，现在以j为循环节的最短压缩长度。转移比较显然，O(n^2)的复杂度，但在判断是否和前面为同一循环时要用HashO(1)判断，比较简单。之后就是最恼人的一步——输出答案（我调了一个下午，结果变量名重复，我裂开），还是.
2021-07-09 21:41:57
87
原创 最小最大和
DescriptionAlice和Bob在玩一个游戏，每一轮Bob都会给Alice两个整数A和B(1<=A,B<=100)，Alice每一轮必须把目前所有的A序列和B序列中的数一一配对，每个数必须用且只使用一次，要求最大和最小。Input第一行一个整数N(1<=N<=100000)，表示比赛的轮数。 接下来N行每行包含两个整数A和B(1<=A,B<=100)，表示Bob这一轮给的两个数。Output输出N行，每行输出最小的最大和。Sample Input
2021-05-03 14:55:11
307
原创 2021.03.06【NOIP提高B组】总结
T1：数论（math）一个比较显然的结论题，打表找规律即可n*m%pT2：Sequence（sequence）乱差分，再用还没学懂的哈希就可以了（半个哈希）T3：摘Galo（galo）dfs序？？？dp？？？T4：Tree（tree）啊这，80分爆栈？？？bfs乱搞就能过上午家长会颁奖，所以没有比赛。...
2021-03-06 16:52:35
99
2
原创 【NOIP2017提高A组冲刺11.7】质数题解——欧拉筛
文章目录DescriptionInputOutputSample Input输入1：输入2：输入3：输出1：样例1解释：输出2：输出3：题解题目大意欧拉筛前缀和询问Description小X 是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。小X 认为，质数是一切自然数起源的地方。在小X 的认知里，质数是除了本身和1 以外，没有其他因数的数字。但由于小X 对质数的热爱超乎寻常，所以小X 同样喜欢那些虽然不是质数，但却是由两个质数相乘得来的数。于是，我们定义，一个数是小X 喜欢的数
2021-02-27 16:20:31
216
原创 2021.02.27【NOIP提高B组】总结
本学期第一次比赛，依旧是一次爆炸。T1：质数非常裸的欧拉筛T2：拆网线e额，直接贪心，找两两配对的企鹅，设数量为tot如果 tot∗2>ktot*2>ktot∗2>k 则 ans=k−k/2ans=k-k/2ans=k−k/2否则 ans=k−totans=k-totans=k−totT3：密室用二进制来代表钥匙，直接bfs注：key&nowkey==key 判断能不能传送nowkey|key 捡起这个房间的钥匙T4：奇怪的队列二分+树状数组，比较好调总
2021-02-27 16:11:32
69
原创 《信息学奥赛一本通》提高版题单
第一部分 基础算法第 1 章 贪心算法#10000 「一本通 1.1 例 1」活动安排#10001 「一本通 1.1 例 2」种树#10002 「一本通 1.1 例 3」喷水装置#10003 「一本通 1.1 例 4」加工生产调度#10004 「一本通 1.1 例 5」智力大冲浪#10005 「一本通 1.1 练习 1」数列极差#10006 「一本通 1.1 练习 2」数列分段#10007 「一本通 1.1 练习 3」线段#10008 「一本通 1.1 练习 4」家庭作业#10009
2021-01-31 16:02:07
1443
原创 GDKOI2021普及DAY1
文章目录T1【GDKOI 2021普及组DAY1】地图 （map）T2【GDKOI 2021普及组DAY1】灌水 （water）T3【GDKOI 2021普及组DAY1】配对（match）T4【GDKOI 2021普及组DAY1】旅行（travel）分数100+100+100+35=335改题100+100+100+100=400总结T1【GDKOI 2021普及组DAY1】地图 （map）比较显然的数学规律题，直接上代码#include<bits/stdc++.h>#define Fu
2021-01-26 22:03:38
1458
3
原创 2021.01.25【NOIP提高B组】总结
T1：组合数问题考试时乱搞，结果…正解杨辉三角预处理，前缀和T2：奶酪暴力两两枚举空洞，相连就并查集并起来T3：愤怒的小鸟两两求出a，b，暴力dfs找最优解，TLE70正解：状压DP但我加最优性剪枝和一些奇怪剪枝：AC19ms**T4：填数游戏打这道题时，时间不太够，于是只打了20分的表正解没听懂，有人用DB（打表大法）AC总结：发挥的不是很好，T1直接挂掉，我人都傻了，下次要留足够的时间对拍，避免出现T1这种情况...
2021-01-25 19:11:49
133
2
原创 2021.01.21【NOIP提高B组】总结
T1：时间复杂度30分，正解打挂，忘记把已经销毁的变量重置了，70分飞T2：宝藏考试时40分暴力，结束后听yyf奆佬的用了随机化贪心，后面听hrj奆和lwt奆改数据，吓得立刻打了dfs剪枝过掉T3：队列考试时暴力30分，看题解懵逼了许久，最后经过n位奆佬的讲解，终于A掉正解用动态开点的线段树维护第k大，还有增加和删除操作本来第一题A掉，170分也是个比较不错的成绩，但我每次总有一些问题，必须吸取教训，下次绝对不犯这种错误...
2021-01-22 16:39:52
1073
4
原创 2021.01.20【NOIP提高B组】总结
T1：天天爱跑步没花什么时间打，就打了几个表，25分水到了正解没听懂T2:换教室考试嫌题面太长，没有打正解就小小DP，后悔考试不打T3：蚯蚓妙极了，考试时用了堆，结果55分T掉了正解，三个单调队列总结：考的还是不理想，主要第二题，50分直接白给，我都没要。T3还要练练思维，考试时没想到用单调队列...
2021-01-21 08:36:58
2000
原创 【NOIP2015提高组Day1】斗地主
嘿嘿，学老贺乱搞文章目录题面心路历程题解官方版本代码彭奆版本本人解法代码题面.
2021-01-19 21:28:16
411
1
原创 2014联赛讲解
好啊，好啊，我又一次爆掉了（我都不意外了）比完赛T1，T2直接A，听讲后T3又A，于是改完了题。文章目录T1：联合权值代码（与上面公式不同，本质差不多）T2：寻找道路代码T3：飞扬的小鸟70分DP100分DP代码总结T1：联合权值对于一个点，和它距离为2的点只有爷爷和亲生兄弟，所以ans=∑(∑brotheri+2∗grandfatheri)∗aians=\sum (\sum brother_i+2*grandfather_i)*a_ians=∑(∑brotheri+2∗grandfatheri
2021-01-19 09:21:52
138
4
原创 2021.01.15【NOIP提高B组】模拟总结
T1：开车旅行根据题意模拟即可拿一点分吧，可我没调出来就是模拟题，要倍增。T2：同余方程orz说时exgcd，可我不会，乱推了个同余方程ACT3：借教室应该是线段树，区间修改，区间查询，有预感要爆零ACT4：疫情控制额，乱输-1大法考的应该不会好，时间安排的不是很恰当，第一题没调出来，很难受结果也考炸了...
2021-01-16 17:01:25
128
原创 2021.01.16【NOIP提高B组】模拟总结
T1：火柴排队考试时没有打，不知道我怎么想的。排序后，用归并排序求逆序对T2：花匠不算难，但考试时想到50分DP我用离散化+求波峰波谷+特判首尾T3：货车运输这真的不怪我，数据水，最后一秒才把暴力交了，正解都写完了最大生成树+倍增LCAT4：华容道不知道怎么搞，记忆化bfs后水60分总结：最近总是不在状态，总有一道看似简单实际简单的题没有打，也许有点懒，不愿意思考，下次一定要认真思考，拿下该拿的分。...
2021-01-16 16:59:33
132
原创 凤凰院凶真
文章目录题目大意题解：初始思想——暴力20%初步深入——DP45%深入探索——优化100%Q：如何输出路径参考代码题目大意捆绑数据，害人不浅。说白了，就是最长公共上升子序列题解：初始思想——暴力20%也不用讲，O(2n)O(2^n)O(2n)枚举。来个朴实无华的代码：#include<bits/stdc++.h> //by 马老师using namespace std;int a[10005],b[10005],f[10005];int n,m;bool xs(int
2021-01-14 21:51:53
791
2
原创 2021.01.14【NOIP提高B组】总结
T1：Candy考试时先打暴力（其实能过），然后找规律，推数学，设x,y,z分别为a,b,c的2的因数个数，结果输出min(x,y,z)+(x==y==z)min(x,y,z)+(x==y==z)min(x,y,z)+(x==y==z)。T2：嘟嘟噜约瑟夫裸模版题，考试时不会，结束后学习了地图思想。理解的不是很透彻，推两篇链接：1.CSDN2.oi-wikiT3：天才绅士少女助手克里斯蒂娜考试看不懂题，结果orz说：“不错，就是向量”，我裂开看不懂题。听完后，BIT版子，水。有点难改，
2021-01-14 21:29:02
209
1
原创 2020.12.19【NOIP提高B组】模拟 总结
文章目录前言总结T1Description题解代码T2Description题解T3Description题解代码T4Description题解代码前言这是一个正规总结，四道题都有详细题解。先记录一下成长历程，额…比较短：2020 CSP-J 一等奖2020 CSP-S 一等奖2020 NOIP 二等奖资格(主要是初中没有评奖资格)好了没了，一连串的比赛结束，又要开始日常的训(bi)练(sai)生活。总结这次比赛去纪中，刚刚看完题目，我就被XC摸头，额…是被叫去给五年级新生监考的，于是
2020-12-23 19:33:20
183
1
原创 三体金句总结
我们宇宙的总质量减少至临界值以下，宇宙将由封闭转变为开放，宇宙将在永恒的膨胀中死去，所有的生命和记忆都将死去。请归还你们拿走的质量，只把记忆体送往新宇宙。从地球出来的人，对土地都有一种迷恋。记得在《飘》里面，郝斯嘉的父亲对她说过这样的话：孩子，这世界上没有什么东西值得你为之拼命和流血，除了土地她两次处于仅次于上帝的位置上，却两次以爱的名义把世界推向深渊，而这一次已没人能为她挽回。博物馆是给人看的，墓碑是给自己建的。弱小和无知不是生存的障碍，傲慢才是。“我说别傲慢，弱小和无知..
2020-12-21 20:04:53
760
1
原创 2020NOIP——T1water
题目链接代码：#include<cstdio>#define Fu(i,a,b) for(register int i=(a);i<=(b);i++)#define fre(x) freopen(#x".in","r",stdin),freopen(#x".out","w",stdout)#define LL __int128LL z[100005],m[100005];int n,s,d[100005][10],vis[100005];bool bj=true;LL g
2020-12-09 20:14:03
165
原创 2020NOIP
文章目录分数T1: 【NOIP2020】water分数60（100）+32（32）+0（0）+25（30）=117（162）T1: 【NOIP2020】water
2020-12-09 19:45:28
448
1
原创 动态规划简介
动态规划（Dynamic programming，简称 DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。动态规划背后的基本思想非常简单。大致上，若要解一个给定问题，我们需要解其不同部分（即子问题），再根据子问题的解以得出原问题的解。通常许多子问题非常相似，为此动态规划法试图仅仅解决每个子问题一次，从而减少计算量：一旦某个给定子问
2020-12-03 20:47:18
248
1
原创 数位 DP详解
原文：https://www.cnblogs.com/itlqs/p/5935308.html数位DP其实是很灵活的，所以一定不要奢求一篇文章就会遍所有数位DP的题，这一篇只能是讲清楚一种情况，其他情况遇到再总结，在不断总结中慢慢体会这个思想，以后说不定就能达到一看到题目就能灵活运用的水平。（其实DP都是这样……）这一篇要说的数位DP是一道最简单的数位DP：http://acm.hdu.edu.cn/showproblem.php?pid=2089题目大意：多组数据，每次给定区间[n,m]，求在n到m
2020-12-03 20:39:57
639
1
原创 2020.12.02【NOIP提高B组】模拟总结
T1：密码(substring)我…我裂开了，啊！！！！！！！！！当我看到我WA30分，而且有其他都是爆了，我就知道我没开long long，我裂开。加long long一交发, AC ???第一飞了（是我不配 ）T2:Adore暴力20正解：状压DPT3：Confess不会，没打T4： Repulsed打表20正解：鬼畜贪心？？？总结这次再一次没考出真实水平，第一题没开long long，这也不是第一次了，CSP就出现过，下次绝对不能再出这毛病。...
2020-12-02 16:58:29
150
2
原创 2020.12.01【NOIP提高B组】模拟 总结
T1：瑰丽华尔兹考试时暴力15，结果赛后一改暴力30。正解：单调队列优化DPT2：Heatwave比赛暴力并查集50。正解：最小生成树+LCAP.S.这道我改了3h+，结果LCA忘倒着求了…T3：Count有一个比较明显的规律 , f(x)=x(x≥2)f(x)=x(x\geq 2)f(x)=x(x≥2)，f(1)=2f(1)=2f(1)=2于是题目变成： ∑i=1rik−∑i=1l−1ik\sum_{i=1}^{r}i^k-\sum_{i=1}^{l-1}i^k∑i=1rik−∑i=1
2020-12-01 20:52:50
122
4
空空如也
an≡b（mod c） 求最小n
2021-07-17
如何利用矩阵乘法快速幂求斐波那契数列前n项和？
2020-04-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人