fengwu

摘要： 就是一堆向量的左侧平面的交集 最简单的是求面积 写下来几个公式： 叉积公式(^)：\(x_a*y_b-x_b*y_a\)，这个东西可以求面积，注意面积是绝对值 交点公式：用点向法表示直线，o是起点，v是向量 \(b.o+b.v*(((b.o-a.o)\text^a.v)/(a.v\text^b.v) 阅读全文

摘要： 属实这场考试是顺了我的心意 考场200整，第二题挂掉了10分，第三题的暴力dp没有想到...... 第一题不知道我咋了，竟然成功的剪掉了状态然后切掉了 第二题期望数据是随的，于是我打了个暴力，期望复杂度$\mathcal{O(nlog2n)}\(，最劣复杂度\)\mathcal{O(n2logn)} 阅读全文

摘要： 挂了好多好多分，暴力打满了有130分 而我只拿了35分，让我非常的生气 第一题，一眼网络流，于是开打，后来假了，但是能过第二个包，第一个包打了一个五维DP 第二题，研究了一会发现可以DP，然而我的状态中又设计了许许多多没用的 没优化成功，于是复杂度是$\mathcal{O(n^2)}$，其实可以省去 阅读全文

该文被密码保护。 阅读全文

摘要： 昨晚被zxb打呼噜吵到两点还没睡着，于是考试想补觉 但是没有睡着，于是只好去想题，于是一分钟打了第一题$\mathcal{O(n^3)}$的暴力 后来发现可以斜率优化到$\mathcal{O(n^2)}$，写完之后想写递增的部分分可是不会 要是有了部分分的话就是正解了... 第二题是个交互，于是也只 阅读全文

摘要： 啊！终于改完题了！！！ 说实话，考试的时候睡着了好几次，于是只有暴力分 很困的，没有办法思考................................................................................... 但是我一眼看出来第一题一定是个点分治，然 阅读全文

摘要： 一月就这么浑浑噩噩的结束了 开启新的一月吧，加油！！ 2022.2.5 今天返校了，快快乐乐的集训了，在家颓麻了... 所以接下来好好干啊！ 颓颓颓颓颓，差点颓死 2022.2.6 下午直接搞了一个搬校区 说啥有人举报我们，欠干就是，没事举报个什么东西 弄得你们想返校似的...... 于是感觉南区的 阅读全文

摘要： 关键字：幸运，积极，颓废... 太多太多了，不能一一的列出来 毕竟已经一年了，发生的事情太多太多 奥赛 如愿留下来继续冲击省选了，未来如何，无定数 从年初搬到衡实校区，到中间颓废被干，再到后来联赛的险些退役 说真的，我留下来其实挺不容易的，父母一开始都不咋同意，我死缠烂打才搞定了他们两个 教练也给我 阅读全文

摘要： 不知不觉，就开始学习多项式了，好快啊 重新拾起我之前学的百嘛不是的$FFT$，新学$NTT/FWT$ 开始吧学习博客 FWT博客 FFT:快速傅里叶变换 总的来说就是快速求取两个多项式的乘积 把板子粘在这里Luogu3803 多项式乘法 code #include<bits/stdc++.h> us 阅读全文

摘要： 所以说我爆蛋了...... T1 高中数列题 化式子后可以一直递归下去 AC_code #include<bits/stdc++.h> using namespace std; #define int long long #define fo(i,x,y) for(int i=(x);i<=(y); 阅读全文