摘要:
2023 10 03 CSP-J 模拟赛 复盘 这次模拟赛考的特别差,只有160。 T1:一上来,虽然不那么打卡,但也挺简单,然后五分钟写完,对了对样例,对了,走人。 T2:需要在\(O(n logn)\)或者\(O(n)\)的时间复杂度求出每一个区间被覆盖的区间,这要怎么求啊?我想了半天也只知道\ 阅读全文
摘要:
CSP 2023 游记 优先看https://www.luogu.com.cn/paste/xegs7srz CSP终于来了,本想着这次pj 300+,tg 2=。看来要AFO了…… 7:40 到了耀华考场,没想到已经有很多人来了,@Frank08,@2020luke,@mayingdi520 都来 阅读全文
摘要:
我看看有多少人吊打我 Day -1: 复习了ST表,线段树,KMP,LCA,结果,一个都没考!! Day 0: 再次复习,好像都会了,又好像都不会,思考了考场策略,然后就躺倒床上了。 Day 1: 六点半才起来,再复习了一下。 吃完早餐直奔yh。 7:30 来到了yh,一个人也没有,过了一会,z老师 阅读全文
摘要:
2023CSP初赛游记 今日运势不错 大号 小号: 在考试的前几天才下载到准考证,这个中国计算机学会C(虚)C(虚)F(服)一上去炸了,还不是我爸凌晨下载的,不然都下载不了。 上午八点多来到一所像商场一样的学校--深实。里面的结构乱七八糟,窗明几净,不是商场是啥?经过在迷宫里找了半天 阅读全文
摘要:
栗子:一个排序。 准备: 一个写好的暴力(一定要保证正确) #include<bits/stdc++.h> #define ll long long #define pii pair<int,int> #define fir first #define se second #define ull u 阅读全文
摘要:
浅谈调试——赖特 何为调试及为什么要调试 调试是程序运行结果与期望结果不统一时,在手动计算模拟的前提下编译程序,对比不同,修正语法错误和逻辑错误的过程。这是保证计算机信息系统正确性的必不可少的步骤。 运行代码只能得到两种结果: A c 或 Wa。但是程序很笨,不能直接告诉你错哪里了,需要你一个函数、 阅读全文
摘要:
信友队集训游记 漫长的信友队集训营 团队:提高1班 这是我们的同学洛谷号: 任子杭老师:_xuefeng 徐驭凡:Saint_ying_xtf 洪淇:2011qiqi 冯思哲:fsz171411 许禄海:xuluhai123 王小鲁:Littlelu 孙轩宇:孙轩宇 sunxuanyu 陈国栋:AK 阅读全文
摘要:
超级快读快些 - 火车头 link1 link2 据CF896E的数据来测试,几乎一样的速度。 - Fast IO !!! 具体见: https://www.luogu.com.cn/blog/gsczl71/syxqwq-que-xing-yuan-kuai-du-kuai-xie https:/ 阅读全文
摘要:
洛谷9月月赛翻盘记 之所以要写这次比赛。 是因为这次比赛非常有趣 【LGR-159-Div.2】洛谷 9 月月赛 I GROI Round 2 - 比赛详情 - 洛谷 T1 好难啊,但好像是贪心! 41min,拿到了45分,竟然WA了!!!,可恶的捆绑,我只是WA了两个点,结果丢了55分!! 120 阅读全文
摘要:
NOIP2010提高组复盘 整套卷子讲解: noip2010初赛提高组 试题详解 - Dijkstra·Liu - 博客园 _noip2010提高组初赛试题解析 - 豆丁网Docin 原题: luogu 本文部分内容参考来自以上链接。 总结:这次的卷子比较难,考了67.5,全机房第2,cwz dal 阅读全文
摘要:
感谢https://www.luogu.com.cn/user/249973#main老师。 DP优化技巧 矩阵优化DP 1.矩阵快速幂(优化dp) 2.四边形不等式优化dp(a,b,c,d)(ac+bd<=ad+bc) 3.数据结构优化dp(线段树) 4.单调队列、二分栈优化dp 5.斜率优化dp 阅读全文
摘要:
以信友队的网站举例 信友队复制标程方法 fn+f12, 点击图标 : 选中代码区 点击console 在第一行中输入$0.textContent,按下回车 展开代码 右键点击代码,点最上面的那个复制(copy string contents)不要CTRL+C 直接复制到devc++即可 阅读全文
摘要:
信友队暑假集训第2次测试总结: 本次比赛都出的以前做过的题,但本蒟蒻确只写了320(悲 第一题:排行榜 一道水题,秒A #include <bits/stdc++.h> using namespace std; string ans[105],s[105],t[105]; int vis[105]; 阅读全文
摘要:
链式前向星 首先先初始化一个数组: \(head[N]\) 代表每一个 \(u\) 指向第一个 $ v$。 初始化时需要将其初始化为 \(-1\),表示每个 \(u\) 没有连的边 初始化 链式前向星使用的是插头法:每一个元素与插入链表中都是再最前面的。 插入 例如:输入一条 \(2 - 5\) 的 阅读全文
摘要:
数据结构 并查集 并查集的用法:顾名思义,可以合并也可以查询 也就是合并一个集合,查询一个集合。 记录 \(f_i\) 代表第 \(i\) 个点所属集合的祖宗(其实可以代替为这个集合的编号) 具体见代码: 首先建立一个 \(find\) 函数,\(find(x)\) 代表找到这个 \(x\) 所属的 阅读全文