- 博客(6)
- 收藏
- 关注
RSS订阅原创 HBOI2020游记
HBOI2020游记按照华师一在湖北的实力，估计大概率最后是学校内部竞争。。Day -2考完最后一次模拟赛，考的很崩。希望能够攒人品。下午和高一的一起打球，打全场。可能是最后一次打球了吧。对面玮哥和小魏内外双核，不过yurzhang、Topcarry、灿哥运球都一般；我们这边蒋巨很C，叶哥和邹嘉豪两个高一的学弟很能捡漏，在对面进了好几个。我作为我队三分射手，三分命中率百分百，很nb。（虽然只投了一个）同时作为我队颜值担当，作为眼神防守之神，打出了应有的效果（指把被对面双C爆了）Day
2020-06-23 16:19:30
886
2
原创 数据结构
学习笔记：许昊然2013论文徐寅展2014论文罗哲正2016论文数据结构，本质上就是用更优效率的结构来实现存储信息。数据结构题，一般都是给你两个操作——修改、查询，让你实现上述功能。我其实是很反感一些数据结构题，为了数据结构而数据结构，片面追求代码难度而忽略思考价值，还有就是过于钻牛角尖，这写题我认为都是不好的。传统的数据结构，写起来是很令人头疼的，但很多时候我们都不需要直接硬上数据...
2020-03-22 20:32:03
174
原创 min_25筛
min_25筛用处：求解一类函数F(x)F(x)F(x)的前缀和，满足：1.对于质数ppp，F(pk)F(p^k)F(pk)方便计算。（计算S的时候需要算增量）2.对于质数，F(p)F(p)F(p)为一个简单多项式（可以快速算前缀和）。不支持多组数据。算法步骤：设P为质数集合。定义g(n,x)为1到n中，质数或者最小值因子>p[x]的合数。换句话说，这里的g(n,x)为...
2020-02-27 21:29:10
160
原创 线性代数总结
线性代数总结一、矩阵快速幂的常用技巧1、上三角优化。假设矩阵为上三角矩阵，那么我们的枚举顺序可以优化：这是原来的：FOR(i,1,n)FOR(j,1,n)FOR(k,1,n)FOR(i,1,n)FOR(j,1,n)FOR(k,1,n)FOR(i,1,n)FOR(j,1,n)FOR(k,1,n)现在：FOR(i,1,n)FOR(j,i,n)FOR(k,i,j)FOR(i,1,n)FOR...
2020-02-27 21:27:48
243
原创 超现实数
超现实数研究了一下超现实数，不得不赞叹人类的智慧是多么伟大。公理1.每个数都是用两个（由已有的数构成的）集合表示的，其中不存在XL≥XRX^L \ge X^RXL≥XR也就是说：其中∀XL,XR,XL!≥XR\forall X^L,X^R,X^L!\ge X^R∀XL,XR,XL!≥XR2.定义X≤YX\le YX≤Y ： 不存在XL≥YX^L\ge YXL≥Y，且 不存在YR≤XY...
2020-02-27 21:20:46
1461
原创 THUWC2020题解+代码
度过了快乐的颓废时间，回来填坑了。D1T1D1T2D1T3D2T1D2T2D2T3solutionsolutionsolutionD1T1D1T1D1T1真丶送分题。发现每次换到的物品是固定的，具体来说就是对每一维都维护一棵线段树，用线段树二分找到后面第一个不满足的点即可。复杂度O(nklogn)O(nklogn)O(nklogn).代码：#include<...
2020-01-24 17:58:32
2346
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人