- 博客(20)
- 资源 (1)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 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
857
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
235
原创 「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
1026
原创 划水WC2019
THUWC2019考炸以后,我成为了一条没有梦想的咸鱼( 灵符「梦想封印」)…似乎PKUWC那边也比较惨啊,再不努力就真的要被掉打了.Day1竟然8:00-18:00都可以报到,所以在寝室睡到8:00没关系吧.(6:30起床音乐差评)(搬运重物中…)9:00吃完早饭报完到就没事了.不过早餐仅剩的三个蛋挞,本来期望拿到一个,结果被某贪心的不愿意透露姓名的选手一次打包带走,这个一定要差评...
2019-01-25 20:54:01
590
1
原创 THUWC2019退役记
技不如人,自甘AFO x2.Day0广州天气很好啊,而且也没有想象中的热。到了广州后坐地铁用的时间比坐高铁还长差评。下了地铁以后就跟着lg找(绕)酒(圈)店(圈).我自己定的酒店我怎么知道在哪里!酒店附近十分荒凉,有几分恐怖电影的风采。不过酒店房间有两层还是要给好评的.Day1吃完早餐就坐车到广二,学校很大,没有人引导根本找不到路。有条从学校中间穿过,里边竟然有很多(盆栽的)...
2019-01-22 22:15:04
508
原创 常见反演总结
一、符号约定及相关定义符号约定符号定义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
765
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
4253
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
463
原创 树状数组的时间复杂度证明
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
2869
1
原创 背包问题高维线性规划解
背包问题是一个1896年提出的经典问题,在100余年的时间里出现了许多变种,而他最早的形式是01背包。大意是指背包容量V,有n个物体每个物体体积ViViV_i,质量MiMiM_i,问在空间允许下,可装入物体的最大质量总和为多少.不难贪心的想到当物体的密度越大时,他的效益也就越高,那么… 学过背包的朋友看到这里可能就要笑了,因为这个贪心明显是错的,但至于我为什么要提这个贪心,后面再说。...
2018-05-10 19:31:14
3663
1
原创 HNOI2018凉透记
人生最惨的一次考试,莫过于HNOI2018Day1T1大概想了一下30分的暴力,就打了,后来想到70分的做法,却没发现它能过70分,但最终爆0了,呃呃呃T2随手打了一个贪心,过了样例,心想40get了,最后0分滚粗…T3随手写了一个30分的暴力,然后这是Day1得到的唯一的分数…Day2T1看着好像n^2暴力可以优化,好像有60分,然后就打了,然后就变成...
2018-04-26 12:40:14
246
原创 TWC2018游记
作为全场唯一一个蒟蒻,我已经无力吐槽了。。。Day1T1已到很水的贪心,一眼看出然后打完,GG,再交,还是过不了。。。。实在是无奈Day1T2如果说只想拿到20分的话,即可随手打出NOIP难度的树形DP ,O(n2" role="presentation">n2n2n^2),然后,就没有然后了,再然后,大佬说要用线段树维护颜色。。。表示蒟蒻完全不会。。。然后正解就是线段树、缩点
2018-02-03 13:54:03
195
原创 求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
8549
原创 【原创】启发式查询
启发式查询|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
265
原创 我的NOIP2017-Bzy
总体我是考完之后心虚到不敢对答案的蒟蒻之一,总体来说考试两天一直在打摆子,总有一种要崩盘的感觉.Day0起床第一件事就是在洛谷上面打卡,祈望沾个好运,结果两个中平(大号一个,小号一个),便伸了伸懒腰,开启了一天的打摆子之旅。上午在洛谷上到处乱逛,想看一看模板结果一刻都静不下心来,到约摸十点的样子,廖哥请来了朱老大和一班班主任,来了一场别开生面的联赛动员,具体阐述了NOIP在信息赛事中的底层地位,顿时
2017-11-12 19:48:01
1444
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人