- 博客(20)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 ACM 比赛 & 训练记录（持续更新）
队伍 : 西安电子科技大学 Voyage成员后户冯神flukehn核弹少女zzs可爱小⑨bzy2019 CCPC Final(VP)第一次与队友进行 ACM 赛制的训练，结果 4 题签到跑路，有点惨。2020 CCPC 网络赛第一次参加正式的 ACM 比赛（虽然是线上）。我太菜了，就写了 3 道签到题，硬刚 2h L 题也只得到一种过于具象完全写不出来的做法。啥科技不会（min25,NTT），难题纯靠 flukehn 与 zzs。感觉这样下去会成为百无一用签到选手了:(。然后队伍总
2020-10-11 11:16:04
785
1
原创 [HNOI2009]积木游戏 题解
Tag : 三元环+欧拉公式先用线段树求出每个方块的位置。然后将有公共点的方块连边。发现每个空腔对应图上的一个大于三元的环面。然后根据欧拉公式我们知道环面数等于边数+2-顶点数。求出所有的环面，然后统计三元环的个数减去。然后加上被多减去的交叉三元环的贡献。时间复杂度 O(nnn\sqrt{n}nn)，细节比较多，代码巨长。代码:#include<bits/stdc++.h>using namespace std;int n, flag; int max( int a,
2020-09-15 00:17:29
209
原创 「CNOI2019」数字游戏 题解
简述题意:给定一个排列，多次询问，求一个区间 [l,r][l,r][l,r] 有多少个子区间的值都在区间 [x,y][x,y][x,y] 内。算法1:对于每个询问暴力枚举子区间，然后暴力检测是否满足条件，时间复杂度 O(qn3)O(qn^3)O(qn3)。用ST表预处理, O(1)O(1)O(1)查询区间最值可以做到 O(qn2+nlogn)O(qn^2+nlogn)O(qn2+nlog...
2019-06-25 19:57:31
990
原创 划水WC2019
THUWC2019考炸以后，我成为了一条没有梦想的咸鱼( 灵符「梦想封印」)…似乎PKUWC那边也比较惨啊，再不努力就真的要被掉打了.Day1竟然8:00-18:00都可以报到，所以在寝室睡到8:00没关系吧.(6:30起床音乐差评)(搬运重物中…)9:00吃完早饭报完到就没事了.不过早餐仅剩的三个蛋挞，本来期望拿到一个，结果被某贪心的不愿意透露姓名的选手一次打包带走,这个一定要差评...
2019-01-25 20:54:01
561
1
原创 THUWC2019退役记
技不如人，自甘AFO x2.Day0广州天气很好啊，而且也没有想象中的热。到了广州后坐地铁用的时间比坐高铁还长差评。下了地铁以后就跟着lg找(绕)酒(圈)店(圈).我自己定的酒店我怎么知道在哪里!酒店附近十分荒凉，有几分恐怖电影的风采。不过酒店房间有两层还是要给好评的.Day1吃完早餐就坐车到广二，学校很大，没有人引导根本找不到路。有条从学校中间穿过，里边竟然有很多(盆栽的)...
2019-01-22 22:15:04
484
原创 常见反演总结
一、符号约定及相关定义符号约定符号定义f(x)f(x)f(x)关于x的函数fA=[x1,x2,...]A=[x_1,x_2,...]A=[x1,x2,...]向量A={x1,x2,...}A=\{ x_1, x_2,...\}A={x1,x2,...}集合|AAA|集合的基数min(A),max(A)min(A),max(A)min(...
2019-01-16 11:14:45
711
1
原创 常见数论函数总结
一、数论函数定义与约定符号约定符号/记号定义F(x)F(x)F(x)关于x的函数FFFxyx⋅yf(x)g(x)f(x)⋅g(x)(f⋅g)(x)xy \\\\ x·y \\\\ f(x)g(x) \\\\ f(x) · g(x) \\\\ (f·g)(x)xyx⋅yf(x)g(x)f(x)⋅g(x)(f⋅g)(x)数值/函数乘法f(x)∗g(x)f(x)...
2019-01-05 13:16:37
4010
1
原创 记一个优秀的期望log
假定给定序列，离散化以后就是一个[1,n]的排列，我们期望有lnn个区间[1,i]极大值，然后如果有依此转移的方程就可以期望O(lnn). 证明: Tn=∑(n−1)!n!=∑1n=&gt;O(lnn)Tn=∑(n−1)!n!=∑1n=&gt;O(lnn)T_n=\sum\frac{(n-1)!}{n!}=\sum\frac{1}{n} =>O(lnn)...
2018-08-08 16:59:03
445
原创 树状数组的时间复杂度证明
build根据建立的方法可以容易的写出递推式： T(n)=T(n−1)+height(n)T(n)=T(n−1)+height(n)T(n) = T(n-1) + height(n) height为该节点的高度，即log2(lowbit(n))log2(lowbit(n))log_2(lowbit(n)); 可以对每层分开记贡献即可以得到： T(n)=∑ilog2nn2iT(n)=∑i...
2018-05-22 20:18:51
2806
1
原创 背包问题高维线性规划解
背包问题是一个1896年提出的经典问题，在100余年的时间里出现了许多变种，而他最早的形式是01背包。大意是指背包容量V,有n个物体每个物体体积ViViV_i,质量MiMiM_i,问在空间允许下，可装入物体的最大质量总和为多少.不难贪心的想到当物体的密度越大时，他的效益也就越高，那么… 学过背包的朋友看到这里可能就要笑了，因为这个贪心明显是错的，但至于我为什么要提这个贪心，后面再说。...
2018-05-10 19:31:14
3540
1
原创 HNOI2018凉透记
人生最惨的一次考试，莫过于HNOI2018Day1T1大概想了一下30分的暴力，就打了，后来想到70分的做法，却没发现它能过70分，但最终爆0了，呃呃呃T2随手打了一个贪心，过了样例，心想40get了，最后0分滚粗…T3随手写了一个30分的暴力，然后这是Day1得到的唯一的分数…Day2T1看着好像n^2暴力可以优化，好像有60分，然后就打了，然后就变成...
2018-04-26 12:40:14
221
原创 TWC2018游记
作为全场唯一一个蒟蒻，我已经无力吐槽了。。。Day1T1已到很水的贪心，一眼看出然后打完，GG,再交，还是过不了。。。。实在是无奈Day1T2如果说只想拿到20分的话，即可随手打出NOIP难度的树形DP ,O(n2" role="presentation">n2n2n^2),然后，就没有然后了，再然后，大佬说要用线段树维护颜色。。。表示蒟蒻完全不会。。。然后正解就是线段树、缩点
2018-02-03 13:54:03
188
原创 求log2(n)的整数部分的快速算法
求log2(n)的整数部分的快速算法先看一下朴素算法： O(lgn)inline int log2_int(register int x){ register int ans = 0; while((x >>= 1)) ++ ans; return ans;}再看一下快速算法： O(lglgn)const unsigned int tabel[32]
2018-01-25 22:02:27
8355
原创 【原创】启发式查询
启发式查询|Cacl_Search此算法为bzy原创，转载务必获得允许（QQ:1143710044） 从一个单调队列中查询一个数字的位置一直是一个困扰人们的问题。 这个问题一直有一个十分简易的方法叫做搜索 实现如下： int normal_Search(int *line,int value,int ub){ for(int i = 0;i <= ub ;i ++){
2017-11-26 21:16:08
246
原创 我的NOIP2017-Bzy
总体我是考完之后心虚到不敢对答案的蒟蒻之一，总体来说考试两天一直在打摆子，总有一种要崩盘的感觉.Day0起床第一件事就是在洛谷上面打卡，祈望沾个好运，结果两个中平（大号一个，小号一个），便伸了伸懒腰，开启了一天的打摆子之旅。上午在洛谷上到处乱逛，想看一看模板结果一刻都静不下心来，到约摸十点的样子，廖哥请来了朱老大和一班班主任，来了一场别开生面的联赛动员，具体阐述了NOIP在信息赛事中的底层地位，顿时
2017-11-12 19:48:01
1425
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人