Qinzh

摘要： Day5 T1 赛时写了三个点终于写出来了 好的三元组定义为 \[P = a_i \times 2 ^ {\lfloor log_2^{a_j} \rfloor + 1 + \lfloor log_2^{a_k} \rfloor + 1} + a_j \times 2^{\lfloor log_2^ 阅读全文

摘要： Day 4 T1 上来思路就是暴力找出来每个数的只因数及其个数，然后暴力累乘 但是不对 只需要记每个数最多含多少个即可 做完就行 赛时写完了觉得自己很稳 结果挂分了，挂成了10 因为是要乘好多次同一个只因数，而不是只因数乘上那个次数 #include <bits/stdc++.h> #define 阅读全文

摘要： Day 3 T1 考试思路就是拿出来最大的 \(mex\) 记为 \(Max\) 然后拿出来产生此 \(mex\) 的集合 剩下的数里面还能再拿出来一个目前最大的 \(mex\) 然后从 \(0 - mex\) 中枚举，看哪个和前面的 \(Max\) 异或出来最大 继续删掉产生此 \(mex\) 的 阅读全文

摘要： Day 2 T1 赛时想的爆了，只能去拿40pts暴力 正解是统计质因子个数，然后二分答案判断每个质因子能否满足 但是可以只判2的个数，或者为了确保其不背卡常使用数十个质数即可。 #include <bits/stdc++.h> #define ll long long #define gt get 阅读全文

摘要： # T1 思路很简单，枚举每个点，然后看他横竖上点的距离之和的乘积即可 赛时判负数只开了一半，直接dangerous syscals 爆瓜95pts # T2 子树内dfs序可以先行确定，然后换根时增加偏移量 dfs序可以贪心的尽量按照 $a_i$ 降序排序即可 赛时胡了个绝对错误的贪心 # T3 阅读全文

摘要： # T1 上来直接秒了组合数 ```cpp #include #define ll long long #define gt getchar using namespace std; inline ll read() { ll x = 0, f = 1;char ch = gt(); while(! 阅读全文

摘要： # T1 T1大失误 赛时边想正解边开c++14花了一个半点多，正解想到从后向前枚举，也知道查分，就卡在边向前差分边进行后缀和这一步,然后竟然开始写树状数组了(纯伞兵)然后调了40min没出，又重新敲了个暴力 # T2 时间不多了随便写了个15pts的链，没看见打满暴力可以70pts # T3 然后 阅读全文

摘要： # 8.8 ## 比赛 ~~**80%瓜分率**~~ ### A 写了个dfs荣获40pts bfs 然后同时开一个数组 $dis$, $dis[i][j]$ 表示目前到 $i, j$ 所需的最小步数 若bfs时发现枚举到的状态的dis值已经小于当前位置dis值，则无需加入队列 ```cpp #in 阅读全文

摘要： # Day 11 ## 全真模拟赛 ### T1 赛时切了/se 首先可以直接按照a排序，一定选择一个区间 前缀和可求区间和，区间 $l, r$ 的价值就是 $preb_r - preb_{l - 1} - (a_r - a_l)$ 然后固定 $r$ ，预处理出每个位置 $l 所对应的最值即可 `` 阅读全文

摘要： # Day 10 ## nt赛 ### T1 dij随便改了几行，dis数组同时能代表目前的时间，即可判断当前路径真实通过时间 时间复杂度 $O(m \log n)$ ```cpp #include using namespace std; #define ll long long #define 阅读全文