题解 : 消失之物1.题意:地址：https://www.luogu.com.cn/problem/P4141 ftiasch 有 n 个物品, 体积分别是 $w_1,w_2,\dots,w_n$。由于她的疏忽，第 i个物品丢失了。 “要使用剩下的 n-1 物品装满容积为 x 的背包，有几种方法呢？”——这是经典的问题了。 她把答案记为 $\text{cnt}(i,x)$ ，想要得到所有$i...

题解:Incremental Induction这题的难点在于 1.阅读理解 2.统计答案时的思路 1.题意地址:https://vjudge.net/problem/Kattis-incrementalinductionThe Nordic Collegiate Pong Championship (NCPC) is an insanely competive tournament w...

线性筛(欧拉筛)1.关于欧拉筛用途：线性的求区间[1,n]的所有质数 事实上，优化以后的埃氏筛已经很优秀了，一般情况下，很难通过时间复杂度区分欧拉筛和埃氏筛。 所以我们为什么需要欧拉筛 欧拉筛可以完成很多计数，比如欧拉函数 欧拉筛比较高级且常数略小一些 2.原理和过程过程： 欧拉筛的主要思想是，用已知的质数筛掉这个质数的倍数。且需要保证对于任意一个合数，它会且只会它的最小因数筛掉 所以我...

题解:Space Rescuers>>模拟退火/二分1.题意：地址:https://vjudge.net/problem/CodeForces-106EThe Galaxy contains n planets, there are many different living creatures inhabiting each planet. And each crea...

题解:Parabolic sorting地址:https://vjudge.net/problem/Gym-102780K 1.题意：Professor R. is the greatest specialist in the field of discrete mathematics. He has already got bored with all the standard sorti...

题解 : 火柴排序1.题意地址：https://www.luogu.com.cn/problem/P1966 有两个序列a,b，每个序列的元素不同。任意一个序列的任意两个相邻的元素可以互换，要求对两个序列进行操作，使得$\sum(a_i-b_i)^2$最小，求最小操作次数。 2.思路：对于这两个序列而言，要求我们最小化的是$$\sum(a_i-b_i)^2展开这个式子，得到$$ $$\sum...

vscode导出markdown时出现的代码块分、换行错误、不渲染公式的解决方法公式0.本文一切叙述前提为使用 Markdown PDF 插件导出PDF1.导出时代码块自动换页与换行错误如果使用 Markdown Preview Enhanced 插件进行预览，并从预览页面右键导出PDF的话，就有可能遇到代码块换页的问题和换行错误问题。 解决方法为：卸载 Markdown Preview E...

题解 : Product 1 Modulo N1.前言：场上这题证了三个小时没有证出来。所以以后有些题不证出来也要先找找规律出了。否则过于影响节奏。 2.题意：地址：https://vjudge.net/problem/CodeForces-1514C Now you get Baby Ehab’s first words: “Given an integer n, find the lon...

题解 : 射击>>枚举–不只是暴力！1.前言：CSP2019的前一天，早起到了学校。今天是高三二诊的第一天，恰好CSP和二诊冲掉了，不得已请了假。本来高三是不打算停课的，借此机会重温了一下子机房停课的快乐生活。停一天也是停嘛。 到了学校发现教练还没到，可能是我太久没有机房停课的生活，忘记了机房的生物钟了。一群人在实验楼连廊里等教练。等到大约八点半教练终于来上班了。（中间还被级部主...

网站大修纪实这是很久以前做的事情了… 1.环境Hexo + diaspora + github + coding 2.起因起因当然很简单咯，因为旧的崩了…还有成吨的bug… 2.问题 没有做mathjax支持，导致latex公式全都渲染不出来 受疫情影响github服务器渐渐土豆化 受没有充钱影响码云服务器开始出bug 没有移动端支持，手机访问体验极差 4.解决方法 参照此方法添加了m...