![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
历程
xiyuping24
所求皆如愿,所行化坦途
展开
-
STL技巧大赏
【代码】STL技巧大赏原创 2022-11-22 20:26:07 · 523 阅读 · 1 评论 -
关于负数取模
【代码】关于负数取模。原创 2022-10-03 10:02:56 · 156 阅读 · 0 评论 -
2022.9.20总结
大模拟,一开始没注意总时间的数据范围很小,一直在调各种标记记录时间,但是大概写了六十多行特判(大雾)后,突然被启发原来时间可以用桶装啊!然后很莽地全部删掉重写,差一点没写完qwq。T2朴素的塔扬,但是一开始看题的时候把N设成1e3+10,后来过完样例压根就忘了数据范围这码事->挂分50pts。总结:1.注意数据范围 2.注意检查数据范围。图论一维数组只到1000不觉得很可疑吗。原创 2022-09-21 09:24:25 · 97 阅读 · 0 评论 -
9.8挂分记录
调T3来来回回用了一个多小时,看时间只剩半个小时左右T2还没动,就很慌qwq然后疯狂纠结是继续调T3还是去写T2,简单看了一眼T2觉得可写,就急忙敲代码去了。T2的题意很简单,贪心修改靠近根节点的边,最大的失误就是:先是把安全边存为1危险边存为-1跑SPFA,但是还剩二十分钟的时候突然反应过来可以DFS跑图递推,然后就把写了一多半的SPFA删了、删了。这里取模有可能模数是0啊!而且当时写的时候甚至也没想到处理负数取模qwq 又是这个锅,上次lb老师的Day3T1也是这样挂掉了70分啊。原创 2022-09-09 09:09:24 · 130 阅读 · 0 评论 -
9.6总结
T2看范围是nlogn一开始先按左端点sort了一遍,想怎么离散化,但是如果离散化的话k也要跟着离散,期间就要考虑区间重叠、空白等等好多事儿,就很麻烦,写了一个绝对有毛病的离散化后开始罗列有哪些nlogn的基础算法(gg:别把题想得太难哈)突然想到了倍增,虽然它不行但它告诉我二分行,二分很行(只剩10min左右)然后疯狂删代码码二分,简单调了一下l,r,刚刚过掉样例就加上freopen交了。当时我就对它恶心的题面印象深刻,并且十分清晰地知道是缩点+堆优化跑图(为后来惨遭挂分埋下伏笔qwq)然后开始码代码。原创 2022-09-07 09:58:25 · 116 阅读 · 0 评论 -
开社区啦~
欢迎来社区乱搞qwq原创 2022-08-30 23:03:22 · 63 阅读 · 0 评论 -
2.17总结
~~~原创 2022-02-17 09:22:00 · 49 阅读 · 0 评论 -
一些奇奇怪怪的东西
优先队列需要头文件是。原创 2022-08-09 07:44:16 · 89 阅读 · 0 评论 -
图论专题qwq
逻辑上的关系(a^b)(非a=>b)并且(非b=>a)把a,b,非a,非b等抽象成点,推出关系抽象成有向边,经典的不成立情况就是a推出非a。如果要赋值的话,就随机找点开始DFS随便赋值。原创 2022-08-06 20:31:35 · 212 阅读 · 0 评论 -
Day3祭总结
先想T1还是先敲T3T4呢,然后去了趟实验楼,电梯里突然想到昨天讲的BSGS,又联想到Hash,随后反应锅来可以左右都对大质数取模 回来之后赶紧敲出来,发现是可以有的,怕遇上生日悖论,有搞了一组大质数。(之前见过也挂啊啊啊)不保证p是质数,大概可以看出就是exCRT的板子,但是由于预留时间太短了(之前划水太多了?差不多,但是由于那道题我是人类智慧过掉的,所以这里我也尝试了人类智慧,随机数据非常善良,乱搞60pts,本来很开心,但是当我得知:一次扫7个点即可AC时(我一次扫6个点),我裂开了qwq。....原创 2022-08-03 22:37:01 · 108 阅读 · 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 评论 -
4.17总结
T1:进化一开始我的理解是原序列是一串 l , tui 和 lao 把这些 l 化成之类的东西,调了好几组自己编的样例,终于都过了 但是测完大样例之后就???这是啥?然后满脸问号地回去看题,发现可以在变化过得到的 l 中改,这只能重写了啊啊啊 加上中间以外离开好长时间了,已经到9:30了T2:守望先锋我理解应该是dij,由于最后做的这道题,时间已经不够调试了,就匆匆打了个SPFA,但应该还是有问题的(为什么我还是写不熟SPFAw(゚Д゚)w)T3:皇室战争应该是区间DP,最纠结的地方在.原创 2022-04-17 11:35:49 · 227 阅读 · 0 评论 -
4.10总结
时间非常充裕,但是还是不会T3=_=开始通读一遍题,然后发现T2非常友善地告诉我们要写最长不降(不升)子序列,而且数据才到2000(小可爱),那么就都跑一边比个大小就行(大约40min)再看T1与T3,T3要用线段树,就先写个暴力(大概十多分钟?)在去写T1。一开始想的是贪心,先写了两个特判,但很快就发现DFS可行写完用大约30分钟,调试大约十分钟(加了一句边界)。接下来开始乱搞,试着写了一下树状数组,但是WA掉了(还剩半个多小时),只好去卡常,加快读——结束...原创 2022-04-10 11:32:17 · 252 阅读 · 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.19大工训练赛总结
3.19ACM赛制原创 2022-03-18 22:36:30 · 97 阅读 · 0 评论 -
3.17&&3.20总结
不知道在哪找的柠檬原创 2022-03-18 14:03:02 · 334 阅读 · 0 评论 -
大工训练赛3.13总结
https://codeforces.com/contestInvitation/15393678243374f674959d465513a52f03936ea9原创 2022-03-13 12:39:07 · 81 阅读 · 0 评论 -
GG?QQ
【BZOJ1001】狼抓兔子(平面图转对偶图,最短路)【bzoj4198】[Noi2015]荷马史诗 K叉哈弗曼树【bzoj1029】[JSOI2007]建筑抢修 贪心+堆【bzoj5157】[Tjoi2014]上升子序列 树状数组【bzoj1264】[AHOI2006]基因匹配Match 树状数组【bzoj2384】[Ceoi2011]Match 特殊匹配条件的KMP+树状数组【bzoj5028】小Z的加油店 扩展裴蜀定理+差分+线段树【bzoj3064】Tyvj 1518 CPU监控 线段原创 2022-03-09 22:19:50 · 115 阅读 · 0 评论 -
3.6大工训练赛总结
第二次ACM赛制,由于要去医院查血常规而少打了近一个半小时。但在有限的四个半小时内还是有很多收获。首先开题顺序由于可以看见AC人数,所以最近一直没有因为这种事情被坑(但要考虑真正考试的时候,即NOIP、CSP的时候是没有这种优惠的。其次在几道简单题切掉并且时间大约剩一个多小时的时候,这次处理的很不好。此时我与队友应挑选题意清晰,操作简明的题,且不轻易改变。但是我们这次放弃了一道很简单的题、一道其实可以解决的题。具体原因在于那道题的数据范围开到2的一百万次方,我一度怀疑我读都读不完,但是实际上。。。他原创 2022-03-08 20:57:54 · 140 阅读 · 0 评论 -
日报——关于CSP初赛
CSP初赛知识点梳理 - 159号程序员 的博客 - 洛谷博客https://www.luogu.com.cn/blog/334586/csp-pre-knowledge#转载 2022-02-25 15:24:11 · 127 阅读 · 0 评论 -
2.22总结
第一次参加ACM赛制的模拟赛ya~~~比赛过程:大概一开始挺兴奋的,看到纯英文的题面顿时有点幻灭。几乎把几道题都浏览了一遍,看T3肉眼可见的简单(打脸啊啊啊啊啊)就决定队友先写T3,然后我开始看T4。期间由于很少使用double,出现了一个奇奇怪怪的错误(比如输出写成%d)。调完后一交:TLE?!我以为是有地方编译出错了,自己手敲了一遍,又交了一遍:仍然TLE。队友醍醐灌顶:是不是long double计算太慢了!要用高精度?!果断放弃(1.5h飞过)此时我几乎写完T4:divide a tre原创 2022-02-22 21:59:14 · 192 阅读 · 0 评论 -
记得预处理
记得预处理!!!原创 2021-11-30 18:56:00 · 42 阅读 · 0 评论 -
2021.12.11
1.无解特判2.看清排序的优先3.T8错的太一开始我看见数据范围用sort写结果错了然后想用桶排拿个部分分结果RE了然后就在那跟桶排死磕但那道题就是在卡桶排交卷后该会累加器 然后就过了一道普及减一个半点 我emo了对于各种RE都有什么情况最无法接受的RE=_=程序想从非法地址中读取数据,比如指针、数组下表越界硬件无法支持这个操作就像bits太多了遇到invalid ...原创 2021-12-11 17:50:00 · 148 阅读 · 0 评论 -
总结2020.11-12
问题1.打字速度慢,姿势不正确2.一些算法比如kmp理解了但还不会用收获1.把非主算法部分移到函数里去写,减少debug时间2.成功复习了贪心、kruskal、库函数、递归、字符串处理、高精3.总结了素数,斐波那契的性质...原创 2021-11-28 19:41:00 · 43 阅读 · 0 评论