Bzy的邻域

大概是一个什么东西都可以丢进去的地方?

常见反演总结

一、符号约定及相关定义 符号约定 符号 定义 f(x)f(x)f(x) 关于x的函数f A=[x1,x2,...]A=[x_1,x_2,...]A=[x1​,x2​,...] 向量 A={x1,x2,...}A=\{ x_1, x_2...

2019-01-16 11:14:45

阅读数 63

评论数 0

常见数论函数总结

一、数论函数 定义与约定 符号约定 符号/记号 定义 F(x)F(x)F(x) 关于x的函数FFF xyx⋅yf(x)g(x)f(x)⋅g(x)(f⋅g)(x)xy \\\\ x·y \\\\ f(x)g(x) \\\\ f(x) · g(x)...

2019-01-05 13:16:37

阅读数 122

评论数 1

划水WC2019

THUWC2019考炸以后,我成为了一条没有梦想的咸鱼( 灵符「梦想封印」)… 似乎PKUWC那边也比较惨啊,再不努力就真的要被掉打了. Day1 竟然8:00-18:00都可以报到,所以在寝室睡到8:00没关系吧. (6:30起床音乐差评) (搬运重物中…) 9:00吃完早饭报完到就...

2019-01-25 20:54:01

阅读数 54

评论数 0

THUWC2019退役记

技不如人,自甘AFO x2. Day0 广州天气很好啊,而且也没有想象中的热。 到了广州后坐地铁用的时间比坐高铁还长差评。 下了地铁以后就跟着lg找(绕)酒(圈)店(圈). 我自己定的酒店我怎么知道在哪里! 酒店附近十分荒凉,有几分恐怖电影的风采。 不过酒店房间有两层还是要给...

2019-01-22 22:15:04

阅读数 56

评论数 0

博弈论题选

[HEOI2014]人人尽说江南好 [HNOI2010]取石头游戏 [HNOI2007]分裂游戏 [USACO09NOV]硬币的游戏A Coin Game [USACO09OPEN]牛的数字游戏Cow Digit Game [POI2009]KAM-Pebbles

2018-12-13 16:19:31

阅读数 12

评论数 0

Physic2D更新日志

2018年11月11日 正式立项 To be continue

2018-11-11 15:32:23

阅读数 27

评论数 0

NOIP2018退役记

Day0

2018-11-09 12:09:08

阅读数 69

评论数 0

图床

Cirno is so cute

2018-08-14 10:34:37

阅读数 490

评论数 0

启发式合并

先占个坑,以后再填。

2018-08-12 08:04:09

阅读数 38

评论数 0

权值线段树的一个实现

在阅读这篇文章之前,请先了解权值线段树

2018-08-10 08:16:51

阅读数 166

评论数 0

记一个优秀的期望log

假定给定序列,离散化以后就是一个[1,n]的排列,我们期望有lnn个区间[1,i]极大值,然后如果有依此转移的方程就可以期望O(lnn). 证明: Tn=∑(n−1)!n!=∑1n=>O(lnn)Tn=∑(n−1)!n!=∑1n=>O(lnn)T_n...

2018-08-08 16:59:03

阅读数 58

评论数 0

Cirno的邀请赛命题/题解报告

T1.Cirno的冰霜符文 难度:PJ- 这题是我在做题目P3722 [AH2017/HNOI2017]影魔 时候想出的Idea,感觉可以拿来凑一道签到题,作用是人口普查, 本来数据是2e6的,但是洛谷坑爹的20M限制,所以我只能把数据造到5e5. 然后这题很简单。 第二问直接左右扫一...

2018-08-05 09:35:42

阅读数 79

评论数 0

bzy的凉凉NOI

Preface 不能参加NOI的蒟蒻我,只能参加线上赛,有了能够机房开黑、百度搜索的我,还是凉凉了。 %%%犰狳,肖大佬,yyb,高一NOI AG,THU一本爷, %%%redbag,场外AK Orz Day1 T1确实是特别水的,但是由于T2题面简洁,所以我先看了T2,后经过%%...

2018-07-23 08:12:36

阅读数 79

评论数 0

树状数组的时间复杂度证明

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(lo...

2018-05-22 20:18:51

阅读数 394

评论数 0

背包问题高维线性规划解

背包问题是一个1896年提出的经典问题,在100余年的时间里出现了许多变种,而他最早的形式是01背包。 大意是指背包容量V,有n个物体每个物体体积ViViV_i,质量MiMiM_i,问在空间允许下,可装入物体的最大质量总和为多少. 不难贪心的想到当物体的密度越大时,他的效益也就越高,那么…...

2018-05-10 19:31:14

阅读数 301

评论数 0

HNOI2018凉透记

人生最惨的一次考试,莫过于HNOI2018 Day1 T1 大概想了一下30分的暴力,就打了,后来想到70分的做法,却没发现它能过70分,但最终爆0了,呃呃呃 T2 随手打了一个贪心,过了样例,心想40get了,最后0分滚粗… T3 随手写了一个30分的暴力,然后这是Day1得到...

2018-04-26 12:40:14

阅读数 68

评论数 0

轮廓状压组合优化

例题:【九省联考2018】一木双棋 题目描述 大意是指一个10*10的棋盘,每个点有两个点权,每次可以选一个点落下棋子,每一行的棋子在每一时刻必须连续并且小于上一行棋子数.加入该棋子后,若为第奇数次选择,则ans加上第一个点权,若为偶数次,则减去第二个点权,偶数与奇数互相博弈,问最终ans...

2018-04-18 12:16:58

阅读数 30

评论数 0

TWC2018游记

作为全场唯一一个蒟蒻,我已经无力吐槽了。。。 Day1T1 已到很水的贪心,一眼看出然后打完,GG,再交,还是过不了。。。。实在是无奈 Day1T2 如果说只想拿到20分的话,即可随手打出NOIP难度的树形DP ,O(n2" role="presentation&q...

2018-02-03 13:54:03

阅读数 54

评论数 0

求log2(n)的整数部分的快速算法

求log2(n)的整数部分的快速算法 先看一下朴素算法: O(lgn) inline int log2_int(register int x){ register int ans = 0; while((x >>= 1)) ++ ans; return a...

2018-01-25 22:02:27

阅读数 831

评论数 0

【原创】启发式查询

启发式查询|Cacl_Search此算法为bzy原创,转载务必获得允许(QQ:1143710044) 从一个单调队列中查询一个数字的位置一直是一个困扰人们的问题。 这个问题一直有一个十分简易的方法叫做搜索 实现如下: int normal_Search(int *line,int va...

2017-11-26 21:16:08

阅读数 66

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭