摘要：
计蒜客 39278 String String String 2019 ICPC西安邀请赛赛 K 题面 题目链接貌似必须VP才能看题 时间限制：1000 ms 内存限制：256 MB 给定 $a$,$b$,$c$ 三个串长度分别为 $n1,n2,n3$ 已知 $a$ 的 所有 $La$ 拓展串构成的 阅读全文
摘要：
风格迁移大作业 学习规划 1. 跑通一份代码！！！（done） 2. 对照代码、Blog和论文理解相应的算法过程 3. 规划下一步，修改代码（done），实现预计功能（done） 4. 调参，跑出较好 Problem Queue 1. 算法和代码对应？细化？（尽量搞吧。。。PPT/报告里讲啥? 2. 阅读全文
摘要：
SDOI2018 物理实验 题意：二维平面上有一条直线，直线上放置了一个激光发射器，会向导轨两侧沿导轨垂直方向发射宽度为 L 的激光束。平面上还有 n 条线段，并且线段和线段、线段和直线之间都没有公共点，线段和直线的夹角不超过 85◦，激光束不能穿透线段，你需要求出激光束能照射到的线段长度之和的最大 阅读全文
摘要：
反向传播算法(Back propagation) 目的及思想 我们现在有一堆输入，我们希望能有一个网络，使得通过这个网络的构成的映射关系满足我们的期待。也就是说，我们在解决这个问题之前先假设，这种映射可以用网络的模型来比较好的描述。为什么是网络而不是什么别的形式呢？不懂了。。 这个网络到底是个怎样的 阅读全文
摘要：
Codeforces1142D 做法：构建一个可以识别出合法串的自动机，然后就可以想办法在上边 dp 出答案。 首先，按照最直观的思路画一画这个自动机，找到每一个状态s如何推出它的后继t，然后通过状态的转移方式，找到等价的状态，想办法压缩这个自动机。我们令x的位数是d，ax是比x小的合法的数的数目， 阅读全文
摘要：
Link Cut Tree 学习笔记 说在前边 最近补 CF 碰见一道 LCT ，就打算学习一下这个东西。。。顺便复习一下 splay。 具体算法及实现 参考了 "FlashHu" ， "Candy?" P3690 【模板】Link Cut Tree （动态树） 题目：给定n个点以及每个点的权值，要 阅读全文
摘要：
BZOJ1251 序列终结者 题目：1. 将$[L,R]$这个区间内的所有数加上$V$。 2. 将$[L,R]$这个区间翻转。 3. 求$[L,R]$这个区间中的最大值。 最开始所有元素都是$0$。 存个模板 Code c++ include include include include incl 阅读全文
摘要：
点分治学习笔记 模板题[洛谷P3806] 题意：给定一棵有n个点的树，询问树上距离为k的点对是否存在。 做法：对于一个点$u$，树上所有的路径可以分为两类，一类是经过点$u$，另一类是没有经过点$u$，即整条路径位于$u$的某个子树中。那么我们就可以对于点$u$统计出经过他的路径是否可以构成$k$， 阅读全文
摘要：
Gym102059A Coloring Roads 题意：$n$点的树，一开始每条边都没有颜色，有$Q$个操作，每次将从$u$到$1$路径上的所有边全部染色为颜色$c$，之后询问整棵树上，出现了$m$次的颜色有多少种。数据范围均是$200000$。 做法：询问的东西十分奇怪没有办法下手，于是注意到每 阅读全文
摘要：
多项式相关操作学习笔记 标签： 多项式 说在前边 记录一下相关的多项式操作，顺便存个模板。（多点求值之后的部分，有点写不动了。。。留坑留坑 多项式 定义 给定一个环$R$($R$通常是交换环，可以是有理数、实数或者复数等等)以及一个未知数$X$，则任何形同：$$a_0 + a_1X + ... +a 阅读全文