摘要: 博客地址 blog.chhokmah.top 花了10分钟就打完了。 欢迎来玩。 博客园不定时更新。阅读全文
posted @ 2019-05-05 13:55 chhokmah 阅读(31) 评论(2) 编辑
摘要: 蒟蒻比较菜,只能挑简单的做。 争取在ZJOI2020或者是NOIP2019前做完。 做完就不置顶了QwQ。 |省份|Day1 T1|Day1 T2|Day1 T3|Day2T1|Day2T2|Day2T3| | | | | | | | | |ZJOI| "link" | "link" √| "lin阅读全文
posted @ 2019-05-01 09:03 chhokmah 阅读(43) 评论(0) 编辑
摘要: C++ STL bitset https://www.cnblogs.com/RabbitHu/p/bitset.html 字符串 后缀自动机 https://www.luogu.org/blog/Kesdiael3/hou zhui zi dong ji yang xie 计算几何 https:/阅读全文
posted @ 2019-03-20 22:57 chhokmah 阅读(103) 评论(0) 编辑
摘要: 死都不要用 ,这个东西可以毒死人。 不能乱开,乱开会导致玄学错误。 宏定义的时候一定要注意位运算的优先级非常的低 个人代码的风格如下:大括号之前需要空一格,读入用取地址的,if后空格,括号两段不空格,中间都空格,计算符号两边空格。 封装是一个好东西,但是要注意传参不能出锅。 千万不要用o变量,少用l阅读全文
posted @ 2019-03-20 22:05 chhokmah 阅读(126) 评论(0) 编辑
摘要: 学习笔记整理 已经写好的 "线段树" "01分数规划" "仙人掌&圆方树" "点分治" "珂朵莉树ODT" "树链剖分" "模拟退火" "动态开点线段树" "cdq分治" "splay" "二维凸包" "FFT" "线性基" 未写好的或者是未学习过的内容 强联通分量,点双,边双 莫比乌斯反演 kmp阅读全文
posted @ 2019-03-14 11:24 chhokmah 阅读(159) 评论(0) 编辑
摘要: 欢迎来到小站友链区,欢迎━( `∀´ )ノ亻!。 li { display: list item; text align: webkit match parent; } .post body { text align: justify; font family: "PingFang SC","Mic阅读全文
posted @ 2019-02-08 20:32 chhokmah 阅读(148) 评论(0) 编辑
摘要: 博客地址 blog.chhokmah.top 花了10分钟就打完了。 欢迎来玩。 博客园不定时更新。阅读全文
posted @ 2019-05-05 13:55 chhokmah 阅读(31) 评论(2) 编辑
该文被密码保护。
posted @ 2019-05-03 10:52 chhokmah 阅读(4) 评论(0) 编辑
摘要: 闲话 为了理清这道题目的思路,我是边写博客边做题的,qwq。 题目链接 "洛谷" 题解 首先对变量进行声明 以上图为例,蓝色点表示一个玩家的起点和终点。 不妨先假设左边的点是起点,右边的点是终点,分别用$s$和$t$来表示 那么可能对答案产生贡献的点一定是在这个从$s$到$t$上的观测点。 记观测点阅读全文
posted @ 2019-05-02 09:42 chhokmah 阅读(13) 评论(0) 编辑
摘要: 蒟蒻比较菜,只能挑简单的做。 争取在ZJOI2020或者是NOIP2019前做完。 做完就不置顶了QwQ。 |省份|Day1 T1|Day1 T2|Day1 T3|Day2T1|Day2T2|Day2T3| | | | | | | | | |ZJOI| "link" | "link" √| "lin阅读全文
posted @ 2019-05-01 09:03 chhokmah 阅读(43) 评论(0) 编辑
该文被密码保护。
posted @ 2019-04-30 13:17 chhokmah 阅读(7) 评论(0) 编辑
摘要: 前言 在考场被这个题搞自闭了,那个时候自己是真的太菜了。qwq 现在水平稍微高了一点,就过来切一下这一道$DP$经典好题。 附加一个题目链接: "【洛谷】" 正文 虽然题目非常的简短,但是解法有很多。 我按照 时间复杂度 来写一下一些做法。 博主只考虑了一些基于时间的做法,其他的再补。。 时间复杂度阅读全文
posted @ 2019-04-30 13:05 chhokmah 阅读(17) 评论(0) 编辑
该文被密码保护。
posted @ 2019-04-29 13:34 chhokmah 阅读(11) 评论(2) 编辑
摘要: 题目链接 "【洛谷】" 【BZOJ】没有权限号嘤嘤嘤。题号:3545 题解 窝不会克鲁斯卡尔重构树怎么办??? 可以离线乱搞。 我们将所有的操作全都存下来。 为了解决小于等于$x$的操作,那么我们按照长度来排一个序。 如果询问和加边长度相同,这加边优先。 对于每一个连通块进行权值线段树。 权值线段树阅读全文
posted @ 2019-04-28 20:59 chhokmah 阅读(11) 评论(0) 编辑
摘要: 持续更新(last upd 2019.4.28) ZJOI2014 力 "【题目链接】" 解法 对原式进行转换,然后卷积 套上去求解就可以了。 推导过程简洁版: $$F_i=\sum_{ji} \frac{q_iq_j}{(i j)^2}$$ $$E_i=\sum_{j=1}^{i 1}\frac{阅读全文
posted @ 2019-04-28 18:46 chhokmah 阅读(15) 评论(0) 编辑
摘要: 题目链接 "【BZOJ】" "【洛谷】" 题解 首先我们需要对这个式子进行化简,否则对着这么大一坨东西只能暴力。。。 $$F_i=\sum_{ji} \frac{q_iq_j}{(i j)^2}$$ 根据题目给出的定义,带入$E$中 $$E_i=\sum_{j=1}^{i 1}\frac{q_j}{阅读全文
posted @ 2019-04-28 18:40 chhokmah 阅读(10) 评论(0) 编辑