si_nian

摘要： 1001 求个SG然后打表 发现$SG=0$的点满足$t = k_1 * (4*K+2) + (K+1)$ #include <bits/stdc++.h> using namespace std; int T,N; int main(){ cin >> T; while (T--){ int N, 阅读全文

摘要： 手还是有点生( 随便写点东西.jpg 1001 实际上把链找出来之后就可以把树扔了( 然后在某个位置上出现的点它的出现位置就可以表示为$k*dis+b$，$b$是位置 对于$S$的每个数字，找它在$T$的位置，能拿到两个同余方程，形如$x = t_1(mod n)$和$x = t_2 (mod m) 阅读全文

摘要： 牛客第一场 好久没搞算法了，手好生( D 签到，队友写的( J 不难发现一次输输输赢的过程可以赢一块钱 问题就转化成了在**m**轮里，是否能每次都在不输完本金的情况下赢一把 显然这个概率是$1-(\frac{1}{2})^t$，$t$表示当前$t$轮输掉本金 $t$显然是从$log n$取到$lo 阅读全文

摘要： 发现自己数学太菜了，所以练练！( CF1780E Josuke and Complete Graph 链接：https://codeforces.com/contest/1780/problem/E 考虑$gcd$本质上是个啥。 假设我们现在知道某个数$d$，那么两个数$a$和$b$的$gcd$是$ 阅读全文

摘要： 算是第一场xcpc(?) 现场出了的题： E. Elevator 冷静分析以下就会发现其实贡献是前面的比当前数小的数和当前数的差值+1,后面的贡献是比当前小的数和当前数的差 于是预处理所有比当前数字小的数的和，前缀比当前数小的个数用树状数组维护一下就好 现场写线段树被卡掉了，光速改了一发树状数组才过 阅读全文

摘要： D. Strange Fractions $\frac{a}{b}=x$ 原式即 $x + \frac{1}{x} = \frac{p}{q}$ 解方程然后$\delta$为整数即可算出对应的$a$和$b$ #include <bits/stdc++.h> using namespace std; 阅读全文

摘要： 2022.7.18 牛客 A 队友写的 D 高中数学( 考虑弦长最大的时候，弧长最大。 于是画画图就会发现其实那个弦长最大的时候是$O$和$Q$共线 然后连一下$O$和$A$跟$B$，数学推导一下弦长，再通过弦长反推圆心角大小就好了。 记得别写反$arcsin$和$arccos$ #include 阅读全文

摘要： 缓慢更新中.jpg J. Jealous Split 想不到的转化方式系列( 最优的划分方案一定是和的平方的和最小的子段划分方案 这东西直接$wqs$二分+斜率优化解决就行了 下面证明一下这个结论 考虑一个划分点$k$ 不妨设将$k$右移到$k_1$之后，平方和会变小 也就是说，对于左侧来说，它增加 阅读全文

摘要： 其实早就学过了( 但是退役太久又忘了 再学一次.jpg wqs二分能做什么？ 从$n$个物品中，恰选出$m$个，问你最优方案。 拿个例题来说吧。 例题： Luogu P4893 忘情 link: https://www.luogu.com.cn/problem/P4983 首先这个式子就一副欠收拾的 阅读全文

摘要： 有训练记录在之前的寒假复健随笔里 因为寒假过了所以开了个新随笔。 ICPC2020济南 C stone game 全部转成在模$3$意义下 发现把$1$和$2$尽量转化成3是最优的 然后就先让$1$和$2$配对，剩下单独的$1$和$2$再自己想办法凑成$3$ #include <bits/stdc+ 阅读全文