其他
题目 "传送门" 思路 将蛋糕割开，不就相当于切开一些边 同时又要要求值最小，所以比较明显的最小割 我们主要考虑如何将当前点的权值转换成边的容量 也很简单，将当前点向下一层的节点连一条容量为当前点的权值的边就行了 那么最后一层呢？ 建一层虚层就行了。 对于D的限制 我们只需要将距离不超过D的点对之间 ...
Spring核心思想 Spring是一个轻量级的控制反转(IoC)，依赖注入(DI)和面向切面(AOP)的容器框架。 IoC,DI:由spring完成对象的创建以及对象之间依赖关系的维护； aop面向切面编程的思想解决主要业务与辅助业务的分离，采用动态代理的方式实现目标方法的执行 ORM理解 ORM ...
这东西似乎就是贪心的一种题型，大概就是在贪心时由于局部最优不一定能得到全局最优（换句话说，当前的贪心决策有后效性），所以在中间决策时需要考虑把之前的某些操作删除，即反悔操作。
我保证以后整理题目之前再扯这么多就吃一周素（
whatever，这篇文章难度大概在csp-，毕竟现在csp比较更注重思维... ...
本地 git init git add . git commit -m "xxx" 远程 git remote add orgin http:sss.git git pull origin master 下拉合并 git push -u origin master 上传 ...
陈湘怡 过去两天完成了哪些任务 文字/口头描述 重构主页，修改订单进行中有关页面的排版。 展示GitHub当日代码/文档签入记录 接下来的计划 无 还剩下哪些任务 无 燃尽图 组内共享 遇到了哪些困难 六级没了 有哪些收获和疑问 1、收获：可爱的队友们 2、疑问：可爱的队友们为什么这么可爱 ...
题目 "传送门" 思路 比较明显的最小割的题 将S向所有的狼连一条INF的边 再将所有羊向E连一条INF的边 之后再将所有的格点向周围的四个格点连一条容量为1的边 之后跑最大流就行了 我们不属于任何一方的格子怎么办 也无所谓， 因为路径始终是存在的，我们始终要将路径断掉 至于怎么断，怎样断才优秀，那 ...
$1$ LG5496 【模板】回文自动机 对于 $s$ 的每个位置，请求出以该位置结尾的回文子串个数。 $|s|\leq 1e6$ 然后就是PAM的板子题~~咋感觉好像没有不是很板的PAM题呢~~ 考虑对自动机上每个点维护一个出现次数$cnt$，那么考虑串里面的任何一个前缀的回文后缀都是其最长回文后 ...
一、原理概述早在20世纪90年代初，有关RFC文档就提出了 IP地址耗尽的可能性。IPv6技术的提出虽然可以从根本上解决地址短缺的问题，但是也无法立刻替换现有成熟且广泛应用的IPv4网络。既然不能立即过渡到IPv6网络,那么必须使用一些技术手段来延长IPv4的寿命，其中广泛使用的技术之一就是网络地址... ...
最近在学多项式和生成函数。 上课听$lnc$大神讲还是$mengbier$。 作为多项式的前置芝士，$fft,ntt$等是必学的。 在此记录一些关于$fft,ntt,fwt$的知识及例题。。。 FFT： 应用在处理$\sum _{i+j=k} f[i]*g[j]$的卷积上。 看网上大佬的博客，基本入 ...