摘要:
day -6 今天wx神秘兮兮的叫了四个人出来,说是要参加NOIP 不是?! 啥?! 让我一个提高<200分的sb去参加NOIP?! (并且我提高知识点都并没有学完) 炸成狗了要 不过后面一周晚自习都要去机房还是不错的 当天火急火燎的找了一堆资料,啥也不会 (膜拜hqh,初一参加NOIP吊打我等) 阅读全文
摘要:
day -10086 没事干来开个坑 临近才想起马上CSP2023了... 开始复习(得知提高\(>60\)就能二等233333,于是乎报了提高) day -48 csp-j模拟赛100+0+90+10=200有点崩 day -41 初赛资料终于发了,还以为学校准备放弃我们了 day -36 这一周 阅读全文
摘要:
最近被数论全家桶搞`emo`了... 证明就不说了,给一份debug的代码吧... ```cpp #include #define ll long long using namespace std; ll BSGS(ll a,ll b,ll m) { unordered_map hs;//map会比 阅读全文
摘要:
# 题意 两数在一个首尾相连的数轴上,长度为$l$速度为$m$和$n$,起始点为$x$,$y$,问能否在某一刻相遇,如果能,输出最少需要的时间,否则输出`Impossible` # 思路 跳第$i$次时,两个数分别在$(x+m\times i) \mod l$和$(y+n\times i) \mod 阅读全文
摘要:
考试被这道题坑到了,故此写一篇`tj` # 题意 题目虽然长,但是也不难理解,不说 # 思路 因为转身没有时间 所以即使两个人相遇相互反向出独木桥的时间和二者穿插过去(径直走出独木桥)是一样的; 这样就直接看作两个人相遇然后继续走就行。 简化版本大家应该都会,不说了 # Code ```cpp #i 阅读全文
摘要:
tnnd考试里做出来了结果`merge`函数写错了,血压蹭蹭涨 # 题意 给$n$个数的重量价值$c_i$和$d_i$ 现在选一些数(设选了$k$个数),使得$\sum_\limits{i=1}^k c_i \le w$且$\sum_\limits{i=1}^k d_i $最大 并且给$m$组关系$ 阅读全文
摘要:
#题意 给一个有$n-1$条边$n$个点的连通图,$q$次操作,每次将树上两点(含)之间路径上的点全部+1,求点权最大的点 #思路 倍增求$lca$之后直接树上差分即可 板子题 #Code ~~~cpp #include using namespace std; const int N=2*1e5+ 阅读全文
摘要:
#「模板」点的距离(LCA) ##思路 模板题,乱搞即可 (本文选用方法:倍增求lca) 具体看代码注释 ##Code ~~~cpp #include using namespace std; const int N=1e6+10; const int logN=40; struct node { 阅读全文
摘要:
#题意 三个手势`'H','S','P'`分别对应蹄子(石头)剪刀布,规则应该都清楚,注意平局也算不赢,不计分 已知对方后n局出什么 自己可以选择第一次出什么手势**(不计入更改次数)** 且手势可以更改k次,问n局最大分数 #思路 跑三种手势开头的`dfs`,取三种最大分数 ##代码&艰辛的卡题过 阅读全文