ZhuFN

摘要： 同步： 关于 的详细说明可以看 "这里" 因为我的nginx的配置文件非常凌乱，所以我采用的是关掉nginx，让acme.sh自己作为服务器的方式来验证 首先需要安装socat 然后 生成好的证书会自动放到nginx的文件夹里，好神奇 后来发现一个证书可以对应多个域名 于是 然后改改nginx里的路 阅读全文

摘要： 同步：https://zhufn.fun/archives/78/ 写了棵可持久化线段树，因为模拟赛里用到了主席树，而我却从来没写过。。。 凭借自己对当年上过的课的印象写的，因为翻了很多博客没看懂 概述 每当有修改操作时，把需要修改的节点复制一份，在新复制的节点上完成修改操作。这里的修改也包括对点与 阅读全文

摘要： hdu 2196 Computer 同步：https://zhufn.fun/archives/77/ 树形dp，贼鸡儿难 题目 传送门 给你一棵有边权的树，求每个点到离它最远的点的距离 输入： ​ 一个n ​ 接下来n行每行两个整数j,w，其中第i行表示从(i+1)到j有一条权值为w的边 为什么我 阅读全文

摘要： 没卵用的卡常实验 同步：https://zhufn.fun/archives/75/ 想起有人说，三目运算符比if-else慢， 也有人说，加了inline其实会更慢 那么，来做个实验吧。 （好智障的实验我都不好意思放上来） 准备 三种方式写的“函数”。因为我太蒟了，所以用了最简单的max #def 阅读全文

摘要： 同步：https://zhufn.fun/archives/TooYoung/ Too Young 今天做了一套模拟题，成功爆20。 这套题出题人全程暴力%，今朝笑话讲的好，——。 但我笑着笑着就笑不出来了。 然后就爆20了 。 在众多毒瘤题的包围下来一套简单的小水题，可以愉悦身心、增加信心.... 阅读全文

摘要： 同步：https://zhufn.fun/archives/67/ 1024程序员日考试总结 大过节的，考什么试啊 今天的题在洛谷上都能找到，所以就不放题面了。。 数学题（math 1S 128M） P3123 贝茜说哞Bessie Goes Moo 提交的时候电子教室卡死，拿u盘拷上去math.c 阅读全文

摘要： 同步：https://zhufn.fun/archives/66/ 状态压缩嘛，就是把连续的一坨可以用01表示的状态，搞进个整数里，然后用位运算来进行检查、转移等操作。 例题 [SCOI2005]互不侵犯 每行国王分布的情况可以用01表示，这样就可以把每一行的状态用一个整数表示。 先预处理出一行里面 阅读全文

摘要： 同步：https://zhufn.fun/archives/59/ N0lP 2018 货币系统 划水一周就写了个这玩意儿？ 题目 传送门 货币种数为 \(n\)、面额数组为 $a[1..n]$的货币系统记作 \((n,a)\)。 两个货币系统$ (n,a)$ 和$ (m,b)$是等价的，当且仅当对 阅读全文

摘要： 同步：https://zhufn.fun/archives/50/ 经过了一周的划水，我终于搞懂了cdq分治。 总的来说，cdq分治处理偏序问题就是 先把左边和右边当成一个完整的问题处理 然后把左边对右边的影响合并到右边 例题 园丁的烦恼 传送门 求静态区域内的点数，二维偏序模板题。 #includ 阅读全文

摘要： 同步：https://zhufn.fun/archives/47/ 强连通分量 染色为搜索树根节点编号： void tarjan (int p) { dfn[p] = low[p] = ++tim; v[p] = 1; s.push(p); for (int i = head[p]; i; i = 阅读全文