thumbnail
将 Hexo 部署到 Cloudflare Workers
0. 起因最近得知 Cloudflare Workers KV 有免费额度了,看起来可以搞一些有意思的东西,因为我自己 Blog 服务器在国内,所以想要通过分流的方法使国外直接访问 Cloudflare 以获得更好的体验。\n1. 准备工作想要把 Hexo Blog 部署到 Cloudflare Workers,当然要有一个 Hexo 的 Blog ...
计算导论与程序设计基础复习指北
观前提示本文中所有的代码都不保证可靠性,仅为一个便于理解的例子,如出现问题,本人概不负责,也请大家指正。\n简介本文简单的梳理了计导中的知识。\n计算机程序设计语言\n定义: 用于书写计算机程序的语言,用于表达和描述要加工的数据以及求解问题的步骤和过程。是根据预先定义的规则(语法)、由一个有限字母表上的字符构成的字符串的总体。 \n\n计算模型\n图灵机\n组成...
Min25 筛法的原理与应用
0. 定义$\mathbb{P}$ 表示质数集\n1. 用途Min25筛是一种求积性函数$f(x)$的前缀和$\sum_{i=1}^{N}{f(i)}$的一种方法。 \n2. 条件\n$f(n)$ 为积性函数 (废话)\n$f(p)$ 在$p$处为关于$p$的低次多项式\n\n3. 做法首先, 我们定义一个函数$g_k(n, m) = \sum_{i=1}^...
模板库
\n算法 (AG)\n网络流 (NF)\n网络流线性规划\n上下界网络流\n最小割\n费用流\n\n\nEdmond-Karp (EK)\nCapacity Scaling\nDinic&SAP\nHLPP\n\n\n\n\n差分约束 (DC)\n通用线性规划 (LP)\n单纯形算法\n\n\n分数规划 (FP)\n贪心 (GE)\n分治 (DAC)\n序列分治\nCDQ&整体二分&...
thumbnail
小米手环3 NFC 体验
前言昨天在网上看到手环3打折了,而且我也不想要手环4.所以就立刻下单买了个 小米手环3NFC 版,今天早上就送到了。\n然后就是立即打开包装\n好像没电。。。\n先充电,充电的时候顺便用手机更新了一下。一切OK感觉还不错(蓝色是照片的缘故)。\n然后就是用了, 心率挺准。其他的还没测。以后再也不用担心走路没带手机记不上步了 :) 。\n
【NOI2017】游戏 2-SAT
题目描述小 L 计划进行 $n$ 场游戏,每场游戏使用一张地图,小 L 会选择一辆车在该地图上完成游戏。\n小 L 的赛车有三辆,分别用大写字母 $A$、$B$、$C$ 表示。地图一共有四种,分别用小写字母 $x$、$a$、$b$、$c$ 表示。\n其中,赛车 $A$ 不适合在地图 $a$ 上使用,赛车 $B$ 不适合在地图 $b$ 上使用,赛车 $C...
清北夏令营前集训日记
2018-5-16才发现今天距离我开坑 APIO&&CTSC集训日记 刚好一个月。上午考试上来先通读了一边题目, 发现$T2$好像是原题, 然后简单的想了一下$T1$和$T3$,发现没有$T2$好做。于是先打$T2$。 半个小时打完了$T2$。之后发现$T3$的$40$分暴力好像还是比较好打。然后先打了一个$O(2^{n}nL)$的...
APIO && CTSC 完结
结束了从来到北京到今天,已经过去了快 10 天了。我也是需要总结一下这几天。 \n先从考试来说吧,这几次考试教会了我很多,因为我都死在了 T1 上。CTSC 中 Day1 没有去想本身很简单的第一题。而是花费了太多的时间在其他两题上,使我没有得到我有能力拿到的分数。而 APIO 更是如此, 不过这次恰恰相反。 因为我花费了太多的时间在 T1 上, ...
UOJ328 【UTR #3】量子破碎
Scape下载了好久终于下完了关于量子巧克力的游戏——Quantum break,准备邀请Mythological来享受在一起的时光。可是谁知道积劳成疾的Scape,居然在Mythological到来之前就陷入了梦境之中。\nScape在梦境中隐隐约约看见了这样的一份题面:\nMythological应邀来和他一起隔膜,并且带来了一盒与游戏中同款的 ”...
扩展Lucas定理求组合数
在求组合数的时候, 我们可能遇到模数是非质数的情况, 这时正常的Lucas可能无法解决问题。 所以我们要用到扩展Lucas定理 \n我们令 $p = p_{1}^{k_{1} } + p_{2}^{k_{2} } + p_{3}^{k_{3} } + \cdots + p_{q}^{k_{q} }$可得同余方程$$ \left \lbrace { ...