摘要: 同步: 关于 的详细说明可以看 "这里" 因为我的nginx的配置文件非常凌乱,所以我采用的是关掉nginx,让acme.sh自己作为服务器的方式来验证 首先需要安装socat 然后 生成好的证书会自动放到nginx的文件夹里,好神奇 后来发现一个证书可以对应多个域名 于是 然后改改nginx里的路 阅读全文
posted @ 2020-02-03 16:21 ZhuFN 阅读(1350) 评论(0) 推荐(0) 编辑
摘要: 同步:https://zhufn.fun/archives/78/ 写了棵可持久化线段树,因为模拟赛里用到了主席树,而我却从来没写过。。。 凭借自己对当年上过的课的印象写的,因为翻了很多博客没看懂 概述 每当有修改操作时,把需要修改的节点复制一份,在新复制的节点上完成修改操作。这里的修改也包括对点与 阅读全文
posted @ 2019-11-06 20:56 ZhuFN 阅读(142) 评论(0) 推荐(0) 编辑
摘要: hdu 2196 Computer 同步:https://zhufn.fun/archives/77/ 树形dp,贼鸡儿难 题目 传送门 给你一棵有边权的树,求每个点到离它最远的点的距离 输入: ​ 一个n ​ 接下来n行每行两个整数j,w,其中第i行表示从(i+1)到j有一条权值为w的边 为什么我 阅读全文
posted @ 2019-11-04 21:55 ZhuFN 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 没卵用的卡常实验 同步:https://zhufn.fun/archives/75/ 想起有人说,三目运算符比if-else慢, 也有人说,加了inline其实会更慢 那么,来做个实验吧。 (好智障的实验我都不好意思放上来) 准备 三种方式写的“函数”。因为我太蒟了,所以用了最简单的max #def 阅读全文
posted @ 2019-11-04 21:20 ZhuFN 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 同步:https://zhufn.fun/archives/TooYoung/ Too Young 今天做了一套模拟题,成功爆20。 这套题出题人全程暴力%,今朝笑话讲的好,——。 但我笑着笑着就笑不出来了。 然后就爆20了 。 在众多毒瘤题的包围下来一套简单的小水题,可以愉悦身心、增加信心.... 阅读全文
posted @ 2019-10-28 20:23 ZhuFN 阅读(351) 评论(0) 推荐(0) 编辑
摘要: 同步:https://zhufn.fun/archives/67/ 1024程序员日考试总结 大过节的,考什么试啊 今天的题在洛谷上都能找到,所以就不放题面了。。 数学题(math 1S 128M) P3123 贝茜说哞Bessie Goes Moo 提交的时候电子教室卡死,拿u盘拷上去math.c 阅读全文
posted @ 2019-10-24 22:42 ZhuFN 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 同步:https://zhufn.fun/archives/66/ 状态压缩嘛,就是把连续的一坨可以用01表示的状态,搞进个整数里,然后用位运算来进行检查、转移等操作。 例题 [SCOI2005]互不侵犯 每行国王分布的情况可以用01表示,这样就可以把每一行的状态用一个整数表示。 先预处理出一行里面 阅读全文
posted @ 2019-10-24 08:05 ZhuFN 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 同步:https://zhufn.fun/archives/59/ N0lP 2018 货币系统 划水一周就写了个这玩意儿? 题目 传送门 货币种数为 \(n\)、面额数组为 $a[1..n]$的货币系统记作 \((n,a)\)。 两个货币系统$ (n,a)$ 和$ (m,b)$是等价的,当且仅当对 阅读全文
posted @ 2019-09-29 17:23 ZhuFN 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 同步:https://zhufn.fun/archives/50/ 经过了一周的划水,我终于搞懂了cdq分治。 总的来说,cdq分治处理偏序问题就是 先把左边和右边当成一个完整的问题处理 然后把左边对右边的影响合并到右边 例题 园丁的烦恼 传送门 求静态区域内的点数,二维偏序模板题。 #includ 阅读全文
posted @ 2019-08-27 21:16 ZhuFN 阅读(565) 评论(0) 推荐(0) 编辑
摘要: 同步: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 = 阅读全文
posted @ 2019-07-24 16:56 ZhuFN 阅读(205) 评论(0) 推荐(0) 编辑