摘要: 我的原BLOG因为懒得续费咕了,近期会进行一波迁移转到树莓派上。 "蒟蒻的博客" 之前的文章以极致压缩的形式放在博客园里 阅读全文
posted @ 2020-01-16 21:52 蒟蒻TKJ 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 退役了 懒得写了 咕了 上了大学再说 阅读全文
posted @ 2020-06-21 22:13 蒟蒻TKJ 阅读(99) 评论(0) 推荐(0) 编辑
摘要: setxkbmap -option ctrl:nocaps (global-set-key (kbd "RET") 'newline-and-indent) (global-set-key [f8] 'compile);;编译 (global-set-key [f5] 'gdb);;调试 阅读全文
posted @ 2020-06-19 20:50 蒟蒻TKJ 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 只针对noilinux和Ubuntu setxkbmap -option ctrl:nocaps 阅读全文
posted @ 2020-06-18 08:52 蒟蒻TKJ 阅读(390) 评论(0) 推荐(0) 编辑
摘要: 在退了 %%%ZJX %%%DKY %%%GMK %%%YRT Day -24 省队7个,退役预定 Day -23 空 阅读全文
posted @ 2020-05-26 16:47 蒟蒻TKJ 阅读(139) 评论(0) 推荐(0) 编辑
摘要: min25筛是一个神奇的筛法 是较为常用的筛法 假设要求$f(x)$ 要求 1. $f$是积性函数 2. $f(p^e)$是关于$p$的低阶多项式 3. 存在一个在质数处取值与f一样的完全积性函数 以下以洛谷上的板子题为例 求的积性函数是$f(p^e)=p^e(p^e 1)=(p^e)^2 p^e$ 阅读全文
posted @ 2020-02-17 15:26 蒟蒻TKJ 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 带花树是一种用于解决一般图最大匹配的算法(不是数据结构) 一般图与二分图最大的不同是一般图中存在奇环,所以不能和二分图一样的随便找到一条交错路就增广。 带花树的做法是把奇环缩起来(开花),让环上的点找到一个增广路之后能沿着正确的方向往回退,除此之外在思路上与匈牙利差不多。 具体看代码的注释 #inc 阅读全文
posted @ 2020-01-31 20:04 蒟蒻TKJ 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 多项式开根的板子题 因为忘了又去推了一次开根 每一个值的计算都要枚举左子树放多少,中间的点放多少,右子树放多少 不难看出式三个多项式卷积的形式,特殊的是$f(0)=1$ $$f(x)=a(x) f^2(x)+1$$ 解得 $$f(x)=\frac{1\plusmn\sqrt{1 4a(x)}}{2a 阅读全文
posted @ 2020-01-31 16:18 蒟蒻TKJ 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 因为快要WC了所以学一下多项式全家桶,不过国赛大概率是不会考这么难的 因为比初步难所以叫多项式中步 然而好像并不会有多项式高步 基础概念与前置知识 基础概念 只是介绍一下符号和概念 假设$f(x)$是一个多项式 $[x^i]f(x)$表示$f(x)$的第i项(也就是$x$的系数为$i$的那一项) $ 阅读全文
posted @ 2020-01-31 15:11 蒟蒻TKJ 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 前言 这篇文章的目的并不是为了教会你使用emacs,而是让你在noilinux下能有一个好用且功能不逊于devc++的代码编辑器 如果想学emacs可以左转另一篇文章 "emacs学习笔记" 这篇文章只针对noilinux下的gui版本的emacs 以下内容均在noilinux下测试 打开emacs 阅读全文
posted @ 2020-01-17 23:20 蒟蒻TKJ 阅读(380) 评论(1) 推荐(1) 编辑
摘要: [ZJOI2007]捉迷藏 这是我最近写过最长的代码QAQ 码力太弱了QAQ 动态点分治模板题。 我们可以用三种堆来维护答案,这些堆要求支持删除非顶元素,以及查询次小值。我们把两个STL堆封装起来就可以实现。 三种堆: d[x]表示以x为根的点分树中所有黑点到它分治爹的距离 c[x]表示以x为根的所 阅读全文
posted @ 2020-01-16 22:16 蒟蒻TKJ 阅读(111) 评论(0) 推荐(0) 编辑