![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
常见错误
坑坑
xiyuping24
所求皆如愿,所行化坦途
展开
-
水题的惨痛教训
啊这原创 2022-11-02 20:33:30 · 184 阅读 · 0 评论 -
【洛谷P2018消息传递】关于在DFS内数组元素有变化的事
DFS跑图的时候,对于每一次dfs(i),更新其子节点的时候用数组son来记录期间产生的所有传播时间,我为了省空间把son数组开在了外面,并且认为反正是要反复清空为0的就不用管,但是没有问题的只有向下传递的过程,在回溯的时候如果是全局,就会发现记下的u的son数组在计算v的时候被清空了。原创 2022-09-21 20:20:53 · 130 阅读 · 0 评论 -
YBTOJ 期望分数【第31章 期望问题】
惨痛教训:ch=getchar()能读换行,所以下面这种情况就。原创 2022-08-27 22:59:32 · 125 阅读 · 0 评论 -
挂分记录qwq
3.k原创 2022-08-26 16:49:09 · 101 阅读 · 0 评论 -
Day3祭总结
先想T1还是先敲T3T4呢,然后去了趟实验楼,电梯里突然想到昨天讲的BSGS,又联想到Hash,随后反应锅来可以左右都对大质数取模 回来之后赶紧敲出来,发现是可以有的,怕遇上生日悖论,有搞了一组大质数。(之前见过也挂啊啊啊)不保证p是质数,大概可以看出就是exCRT的板子,但是由于预留时间太短了(之前划水太多了?差不多,但是由于那道题我是人类智慧过掉的,所以这里我也尝试了人类智慧,随机数据非常善良,乱搞60pts,本来很开心,但是当我得知:一次扫7个点即可AC时(我一次扫6个点),我裂开了qwq。....原创 2022-08-03 22:37:01 · 108 阅读 · 0 评论 -
廿四内网总结 6.21
tai坑啦!!!!!!!!还有一道比较小众的好题:[NOIP2004 提高组] 合唱队形 几个月前只用深搜做,在洛谷上能跑80,内网上只能过3个点qwq 现在用DP写,f[i][0/1]代表前半部分/或后半部分的出队人数摘自XSamsarad大佬的题解......原创 2022-06-21 21:56:59 · 60 阅读 · 0 评论 -
5.12最优乘车+最短路径
[NOI1997] 最优乘车1.用memset的时候注意数组不能开太大,否则会超时2.0x3f3f3f3f的值是1061109567#include<bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3fint n,m,a[510],e[1010][1010],cnt,num;string s;int main(){ freopen("Travel.in","r",stdin); freopen("Trav.原创 2022-05-12 22:22:56 · 275 阅读 · 0 评论 -
5.8总结
整场考试就离谱啊T1是奶牛晒衣服,保守估计这是我第三次见这道题了,还是优先队列水过。T2我简直哭了,去年八九月的时候在洛谷上做过这道题,但是当时我根本不会RMQ,左搞右搞都是超时。当我已经完全想不起来这码事的时候,今天=o= 在简略了解过RMQ并写过板子之后,当然可以确定这就是RMQ问题,但是试着写根本写不对啊啊啊啊。最后从暴力写起,逐渐写到单调栈优化【此时大概过去了1小时多一点】。#include<bits/stdc++.h>using namespace std;//..原创 2022-05-08 11:29:42 · 285 阅读 · 0 评论 -
STL自带函数
1、merge函数注意:排序规则必须和原序列规则相同。存储时下标从0开始。函数参数:merge(first1,last1,first2,last2,result,compare);firs1t为第一个容器的首迭代器,last1为第一个容器的末迭代器,first2为第二个容器的首迭代器,last2为容器的末迭代器,result为存放结果的容器,comapre为比较函数(可略写,默认为合并为一个升序序列)。迭代器的操作和sort类似。2、结构体内嵌结构体内嵌比较函数bool operat原创 2022-05-07 19:18:37 · 113 阅读 · 0 评论 -
题目错误原因汇总
1、奶酪[NOIP2017 提高组] 奶酪一时脑抽产物(试了试并查集我最开始的想法发现果然不行)我想象中:int find(int x) { if(x!=f[x])f[x]=find(f[x]); return f[x];}这样是过不了的,因为在回溯过程中顺序跟正版是不一样的2、跳房子[NOIP2017 普及组] 跳房子至今还是可耻的80pts。。。就想吐槽一句标签太多了吧qwq而且2000ms的超级时限还是会挂诶。我本来以为加个快读就二分+DP水过去了,结果人家还要..原创 2022-05-04 21:19:45 · 372 阅读 · 0 评论 -
骑马修栅栏
[USACO3.3]骑马修栅栏 Riding the Fences这里邻接矩阵存图的时候等于1就61pts,写++就AC,实际上点与点之间有好多栅栏,点重复了BUT边没重复,所以说存图也要动动脑子qwq#include<bits/stdc++.h>using namespace std;int n,m,cnt,ans[1050],zl[1050][1050],du[1050];void dfs(int x){ for(int i=1;i<=m;i++) { ..原创 2022-04-19 21:33:47 · 469 阅读 · 0 评论 -
3.31party
多重背包bz居然写错了(震惊.jpg)第一点是多重背包第三冲从0 开始啊喂第二,开二位数组自己跟自己比,为什么要f [ i ] [ j ] = max ( f [ i - 1] [ j ] ...........)呢?#include<bits/stdc++.h>using namespace std;int n,m,v[100010],w[100010],s[100010],f[510][6010];int main(){ freopen("party.in","r",st原创 2022-03-31 21:49:32 · 138 阅读 · 0 评论 -
3.24模拟总结
时间分配:首通读了一遍题,T1上我从未写过按位与按位或的题于是非常怂,T3线段树奈何我没有debug的信心,T2推了一遍样例可以看出来是三角形的环被砍掉了,在举一个五边形环的例子,可以确定奇环。由于上周末刚刚写过奇环,我产生了我能切掉他的错觉,于是我放下了T1的部分分,去写T2。还是有点乱,要不然不至于忘记写T3的纯暴力ll - ll。以后一定先写暴力啊啊啊T2到底有哪些坑呢?①要输奇环就势必要写tarjan本来这个还好,但是本题是无向边②为了处理①,我勉勉强强写出来,但是又只能对付完全连通图!原创 2022-03-24 23:15:07 · 572 阅读 · 0 评论 -
3.22总结
一、deseq!!!数据范围!!!虽然说以前有一些题没有数据范围,但是现在它给了啊!!!总不能因为人家在后面就看不见吧 心心念念的数据范围终于有了我却错过了它(整整70ptsQAQ)再说事后想一想:根据逆序对总不能考n方的吧,那就是nlogn,那n的范围不就是1e5或1e6吗?不告诉范围也可以知道啊二、mason2^p的位数=log10(2^p)+1=p*log10(2)+1 万万没想到会在这里遇见它。其次我原本的打算是快速幂+高精度,但是标程的压位明显好很多: 先储存位数/10和%10..原创 2022-03-22 23:34:49 · 120 阅读 · 0 评论 -
3.17&&3.20总结
不知道在哪找的柠檬原创 2022-03-18 14:03:02 · 334 阅读 · 0 评论 -
坑坑坑坑坑
max最好手写,自带的max一般只能用int。原创 2022-02-21 15:56:16 · 106 阅读 · 0 评论 -
复杂度
点击查看代码for(int i=1;i<=n;i++){ for(int j=i;j<=min(i*2,n);j++)}for(int i=1;i<=n;i++){ for(int j=1;j<=n;j+=i)}for(int i=1;i<=n;i++){ for(int j=1;j<=i;j+=j)}n^2nlognn...原创 2022-02-07 16:27:00 · 45 阅读 · 0 评论 -
又差点被坑
原创 2022-02-01 12:13:00 · 45 阅读 · 0 评论 -
2021.12.11
1.无解特判2.看清排序的优先3.T8错的太一开始我看见数据范围用sort写结果错了然后想用桶排拿个部分分结果RE了然后就在那跟桶排死磕但那道题就是在卡桶排交卷后该会累加器 然后就过了一道普及减一个半点 我emo了对于各种RE都有什么情况最无法接受的RE=_=程序想从非法地址中读取数据,比如指针、数组下表越界硬件无法支持这个操作就像bits太多了遇到invalid ...原创 2021-12-11 17:50:00 · 148 阅读 · 0 评论 -
我不理解
昨天已经AC的代码今天想重构一遍结果WA掉了???更正输出换行时"\n"打成了"/n"······原创 2021-11-11 16:19:00 · 57 阅读 · 0 评论 -
图论中的初始值
在图论中出过一些 emmmmm很难以接受的事情。就打个比方,据说某程序链式前向星初始值为 -1 的时候 RE ,改为 memset(head,0,sizeof(head)); 成功 AC。在比如某树形DP中,由于忘记让出度=入度而WA了无数次。重建道路 所以,综上,自己记住谁初始值是啥,尤其是链式前向星中head与nxt特殊图中考虑入度出度关系的,du指出度还是入度别弄混把骗分程序改...原创 2022-02-16 13:44:00 · 99 阅读 · 0 评论 -
注意事项(c)
以下内容部分来自Bay(百度百科)scanf的返回值scanf()函数返回成功赋值的数据项数,读到文件末尾出错时则返回EOF。如:scanf("%d%d", &a, &b);如果a和b都被成功读入,那么scanf的返回值就是2如果只有a被成功读入,返回值为1如果a和b都未被成功读入,返回值为0如果遇到错误或遇到end of file,返回值为EOF且返回值为int...原创 2021-11-18 19:20:00 · 91 阅读 · 0 评论