Never give in.

弱小和无知不是生存的障碍,傲慢才是。

新博客开张啦!

新的博客链接: https://www.cnblogs.com/BAJimH/ 有些重要的博客会在两边都复制一份

2019-05-07 21:24:17

阅读数 30

评论数 0

OI中一些常见实用的套路【更新中】

数据结构 在维护树上路径时,如果只是点的独立的加减,可以考虑用括号序来维护(拆成两部分) 需要求树上很多路径中k近/距离和 一类,考虑点分治/在点分树上解决。 子树求和可以转化为DFS序上区间求和 树状数组可以区间查询/修改(差分) 需要查询序列上区间数据结构,只要满足总和是可以接受...

2018-10-20 22:04:46

阅读数 534

评论数 0

比赛注意事项

Text 比赛结束前检查文件名、文件夹,并且将所有程序编译一遍 尽量打对拍,实在不能打对拍就多出几组数据。 多组数据的情况下尽量清空数组。 注意常数优化,能用int尽量用int,尽量减少函数向外带的东西、 读多几遍题,有些题目有一些关键点不要漏掉(比如说+1。。。) 不要轻易放弃某一种...

2017-10-30 16:00:17

阅读数 476

评论数 0

关于卡常的一些技巧

Preface这周被两道恶心死人不偿命的无良辣鸡题目卡常卡的生不如死,一怒之下,有了这篇文章Text首先,如果这是一道跟实数有关的题,比如说开方。 建议将开方挪到外面,用整数运算,因为实数运算是很慢的,包括比较。 开方,log,sin是非常慢的,最好预处理或者搬到运算次数不多的地方。其次,...

2017-04-21 20:43:30

阅读数 2200

评论数 3

要弄的各种东西

GDOI2018复习 图论 ( )网络流相关(二元关系,最大权闭合子图、最长反链,上下界网络流) ( )差分约束系统 ( )欧拉回路 ( )2-SAT 动态规划 树形依赖DP,数位DP、斜率优化DP 搜索、博弈 ( )SG函数...

2016-12-07 20:57:24

阅读数 841

评论数 0

【WC2018】~【GDOI2018】

有空就刷的题 上BZOJ刷题去 [BZOJ2743] 【HEOI2012】 采花 [BZOJ2819] Nim [BZOJ3626]【LNOI2014】 LCA [BZOJ3211] 花神游历各国 [BZOJ3576]【HNOI2014】江南乐 [CC] LEBOXES...

2016-05-04 20:46:48

阅读数 952

评论数 0

About Me

Who am I中山纪念中学2017届初中一名蒟蒻 中文名:HZJ English name:Jim QQ and Wechat :1054689699My friendsalan_cty HOWARLI lyd729 等等

2016-04-15 19:32:13

阅读数 1192

评论数 0

[LibreOJ 3124]【CTS2019】氪金手游【容斥原理】【概率】【树形DP】

Description Solution 首先它的限制关系是一个树形图 首先考虑如果它是一个外向树该怎么做。 这是很简单的,我们相当于每个子树的根都是子树中最早出现的点,概率是容易计算的。 设DP状态f[i][j]f[i][j]f[i][j]为做到以i为根的子树,子树中权值W的和为j且满足限制...

2019-05-21 20:14:06

阅读数 33

评论数 0

[LibreOJ 3120]【CTS2019】珍珠 【生成函数】【计数】

Description Solution 有一个直观的思路是考虑每种颜色个数的奇偶性,奇数个数的颜色不能超过n−2mn-2mn−2m 因此若n−2m≥Dn-2m\geq Dn−2m≥D则答案一定是DnD^nDn 否则由于每种颜色其实没有区别,我们考虑一种颜色为奇数和为偶数的指数型生成函数 奇数...

2019-05-21 19:59:09

阅读数 1946

评论数 1

[LibreOJ 3119]【CTS2019】随机立方体【计数】【容斥】

Description Solution 记N=min(n,m,l)N=min(n,m,l)N=min(n,m,l) 首先考虑容斥,记f(i)f(i)f(i)为至少有i个位置是极大的,显然极大的位置数上界是N。 那么显然Ans=∑i=kN(−1)i−kf(i)(ik)Ans=\sum\limi...

2019-05-21 17:22:52

阅读数 30

评论数 0

【学习小记】Berlekamp-Massey算法

Preface BM算法是用来求一个数列的最短线性递推式的。 形式化的,BM算法能够对于长度为n的有穷数列或者已知其满足线性递推的无穷数列aaa,找到最短的长度为m的有穷数列ccc,满足对于所有的i≥ni\geq ni≥n,有ai=∑j=1mcjai−ja_i=\sum\limits_{j=1}^...

2019-05-09 20:24:28

阅读数 39

评论数 0

稀疏图的随机游走问题

Description 给出一张n个点,m条边的平面图,从1号点开始随机游走,抵达n号点则结束,问期望步数? n<=5000 Solution 这题在wxh的IOI2019国家候选队论文中也提到了 首先考虑平面图有什么好性质,它的边数不会很多!实际上(根据论文),大于等于3个点的平面...

2019-05-09 19:53:28

阅读数 114

评论数 0

【数论模板】二次剩余Cipolla算法,离散对数BSGS 算法

Cipolla LL ksm(LL k,LL n) { LL s=1; for(;n;n>>=1,k=k*k%mo) if(n&1) s=s*k%mo; return s; } namespace number { LL D...

2019-05-09 11:28:10

阅读数 14

评论数 0

2019.5 北京集训小结

5.3 Day 0 省选结束那天下午突然被通知晚上19:30的飞机去北京十一集训 还没来得及回家收拾行李就匆忙赶往机场 到了酒店已经0点后了 累得半死 5.4 Day 1 果然是帝都的权贵学校,跟我们农村大山中学完全不是一个世界的东西 ...

2019-05-08 13:45:24

阅读数 117

评论数 0

【GDSOI2019】总结

Day 1 进入考场的时候相当紧张,只好靠音乐来缓解。 电脑非常的卡,保存、编译都卡半天,ctrl+W居然还被重定向到打开一个什么猎奇玩意 做题效率– 看T1 思索一段时间,居然不会! 考场内迟迟没有想起键盘声 果然今年画风突变,往年的送分签到题没有了。 花了大概1.5h把前三题看...

2019-05-02 22:58:26

阅读数 123

评论数 1

[JZOJ6152] Endless【并查集】【SA】【ST表】

Description T组数据,T≤10000,∑n≤300000T\leq 10000,\sum n\leq 300000T≤10000,∑n≤300000 Solution 先考虑怎么把这些平方串弄出来 这似乎是一个很经典的套路了(WC2019的时候好像讲了) 枚举平方串的长度为2L,那么...

2019-04-29 21:55:02

阅读数 87

评论数 0

【WC2019】数树【计数】【DP】【多项式】

Description 此题含有三个子问题 问题1: 给出n个点的两棵树,记m为同时在两棵树中的边的个数,求ymy^mym 问题2: 给出n个点的一棵树,另外一棵树任意生成,求所有方案总的ymy^mym的和 问题3: 两棵树均任意生成,求所有方案总的ymy^mym的和 Soluti...

2019-04-20 21:48:44

阅读数 41

评论数 0

【HNOI2019】部分题简要题解

题意懒得写了 LOJ Day 1 T1 鱼 个人做法比较猎奇,如果有哪位大佬会证明能分享一下的话感激不尽。 题解:枚举鱼尾和鱼身的交点D,将所有其他点按照到D的距离排序,距离相同的分一组。 感性的理解,对于每个点D,暴力枚举距离相等的点对(B,C)。这样总的数量不会很多。感觉仍然是O(n2)O(n...

2019-04-11 15:45:42

阅读数 194

评论数 0

【NOI2019十二省联合省选】部分题简要题解

Day 1 T1 异或粽子 题意:给出一个长为n的序列,选择K个不完全重合的区间使得每个区间的异或值的总和最大。 题解:先做一个前缀异或和,对于每一个右端点我们记录三元组(l,r,x)表示在左端点在[l,r][l,r][l,r]内,最大异或值为x,塞进堆里。每次取出堆顶,并将该三元组对应的区间分裂...

2019-04-11 14:58:18

阅读数 236

评论数 0

[LibreOJ #2341]【WC2018】即时战略【交互】【LCT】

Description 有一棵n个点的结构未知的树,初始时只有1号点是已被访问的。 你可以调用交互库的询问函数explore(x,y),其中x是已访问的点,y是任意点。 它会返回x向y方向走第一步的点,如果该点未被访问,则将其标记为已访问。 你需要实现一个函数,它通过接口得到n和T,需要在T次ex...

2019-03-31 21:41:30

阅读数 47

评论数 0

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