随笔分类 - 数学相关
摘要：二分，同余，数学相关
阅读全文
摘要：简单博弈，组合数学，floyed，s到t至少经过k条边的最短路，分块思想
阅读全文
摘要：指针，记忆化搜索，状压，高斯消元，随机化
阅读全文
摘要：树，环 circle，礼物 gift，最长不下降子序列，完全背包问题，最近公共祖先
栈，dfs序，循环结，同余最短路
阅读全文
摘要：位运算，集合论，连连看，串串香，糊涂图，木叶下
倍增，set，hash
阅读全文
摘要：凸包，化学方程式，导弹袭击炼金术士的疑惑老司机的狂欢76序列购物计数
阅读全文
摘要：组合数学，dp，单调栈，打表
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11648975.html 神炎皇： 打表找规律？和$\phi$有关？ 答案就是$\sum\limits_{i=2}^{n}\phi(i)*\frac{n}{i*i}$ 1 #include<iostream> 2 #
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11639923.html simple： 考试时只想到的暴力exgcd判断 考虑n，m互质的情况： 我们枚举y，对于方程$n*x+m*y \leq q$，$x\leq\frac{q-m*y}{n}$ 其中y的范围是[
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11625190.html 嘟嘟噜： 约瑟夫问题 第一种递归的容易re，但复杂度较有保证 第二种适用与n大于m的情况 第三种O(n)用于n不太大或m大于n时 天才绅士少女助手克里斯蒂娜： 就是推式子： $\sum\li
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11534880.html A： T可以写成如下形式：$T=b^k*S+m*a$， 其中$m=\sum\limits_{i=1}^{k}p_i*b^i$ 然后k最多64，所以枚举即可 C： 有一个贪心策略 对于每一个点
阅读全文
浙公网安备 33010602011771号