摘要：
考试经验总结 在考试的时候不要死磕某一道题，最开始要先全看一下题，给每道题都预留一下时间，不能在一棵树上吊死，可以使用类似于每道题写1.5h的策略，没写出来就先跳。 先打暴力，拿暴力和正解对拍。 对拍1 #include<bits/stdc++.h> using namespace std; int 阅读全文
posted @ 2024-10-23 08:02
Z_AuTwT
阅读(46)
评论(0)
推荐(0)
摘要：
考点概率 2020 T1 模拟、数学、二分 一道很好的思维题，当年的T1比T2要难。 T2 贪心、位运算 当年最简单的一道题，思维难度也不高。 T3 dp、topo 要对题目进行转化，变成一个本质相同但难度不同的问题。 T4 队列、贪心 类似于对于题意进行模拟。 2021 T1 堆、贪心 直接对整个 阅读全文
posted @ 2024-10-22 20:48
Z_AuTwT
阅读(223)
评论(0)
推荐(0)
摘要：
CSP-S复习梳理 知识点复习 对于大型数据结构一天复习1~2个，周一树状数组线段树，周二ST表与单调栈与单调队列，周三分块，周四字典树与可持久化数据结构，周五堆与二叉搜索树与平衡树。 对于算法，一天复习1~2类，周一图论，周二数论，周三搜索与倍增，周四动态规划与贪心，周五二分三分模拟退火。 线段树 阅读全文
posted @ 2024-10-21 22:49
Z_AuTwT
阅读(368)
评论(0)
推荐(0)
摘要：
双倍经验：P2024 [NOI2001] 食物链 思路： 一眼鉴定为并查集。 观察题目发现有三种状态，考虑使用种类并查集（又称扩展域并查集）。 既然有三种状态那么种类并查集自然也要开三倍。 CODE: #include<bits/stdc++.h> using namespace std; int 阅读全文
posted @ 2024-06-05 20:24
Z_AuTwT
阅读(23)
评论(0)
推荐(0)
摘要：
前话 这咋人名都和 HP 一模一样了，SPOJ 出题人里是不是全是哈迷啊。 思路 非常直观的一个思路：从前往后枚举每一个数，看是否满足条件，输出满足条件的第一个。 CODE #include<bits/stdc++.h> using namespace std; bool is(int n){//判 阅读全文
posted @ 2024-05-13 21:37
Z_AuTwT
阅读(18)
评论(0)
推荐(0)
摘要：
思路： 看到这题一眼跑广搜，但是转眼天堂之门，欸为什么要加2？ 好像没法广搜（不满足广搜特性），咋办？凉拌。 该怎么让它满足广搜特性（先搜到的是最优的）。 欸，我们是不是可以将队列换成优先队列让先搜到的最优。好像是的欸，优先队列启动！ 代码： #include<bits/stdc++.h> usin 阅读全文
posted @ 2024-03-24 16:37
Z_AuTwT
阅读(57)
评论(0)
推荐(0)
浙公网安备 33010602011771号