- 博客(4)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 纪中集训18.01.19 多项式总结
怎么感觉讲的这么快，我好菜啊终于差不多把多项式水过去了……来波总结多项式真好玩1.FFT这里主要搞一个裸的FFT，原理已经讲过了 放个模板跑：# include # include # include # include # define N 262144using namespace std;const double PI=acos(-1);typede
2018-01-19 20:37:26
3021
原创 BZOJ 2716/1648
双倍经验题…… 终于补上k-d tree的题解惹……据说是水分神器题意求平面曼哈顿距离最近点对分析k-d tree模板题，所以裸上就可以了 顺便总结下k-d tree，其实这东西思想非常简单，就是直接分治的结构，每次递归一个维度，然后把这个维度下坐标中位数的点选为子树的根，然后剩下的依序排成两块，递归下去继续做就可以建好树了 具体实现上，建树时可以用nth_el
2018-01-19 08:28:17
8091
原创 纪中寒假集训1.18总结
qaq题目好难啊 不过也还是可以水分的今天做的THUWC模拟，简要放个题解：【A：群】题意求对于大小为nn的置换对于“复合”这一运算a∘ba\circ b所构成的阶为kk的群的个数 1≤n≤1051\leq n\leq 10^5，1≤k≤51\leq k\leq 5分析最近怎么总是遇到群论的题目……之前loj上碰到两道，今天又来…… 这里kk很小，所以可以考
2018-01-18 22:29:52
518
原创 【FAKE-ACM】2017-CCPC-FINAL泛刷总结
感觉这个CCPC-FINAL的题目非常常规啊，感觉不少题目都能很快口胡，作为一个向往WF的OIer，自然要刷刷国内的毒瘤题目来提高下姿势水平辣~ 另外就是我写/看最后几题的时候HDU挂掉了……导致看不了题目
2018-01-02 17:23:34
2475
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人