随笔分类 - 数论—组合数学
摘要：简单博弈，组合数学，floyed，s到t至少经过k条边的最短路，分块思想
阅读全文
摘要：树，环 circle，礼物 gift，最长不下降子序列，完全背包问题，最近公共祖先
栈，dfs序，循环结，同余最短路
阅读全文
摘要：概率期望，数学，mid in the middle，二分，随机化
阅读全文
摘要：组合数学，dp，单调栈，打表
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11639755.html trade： 70分sbdp，然后一直想优化，dp还是很好写的 正解是反悔贪心 维护一个小根堆，每到一天，设当前的值是a，堆中最小值是b，如果a>b，那么给ans加上a-b 然后堆中插入两个
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11615883.html X 国的军队： 好像有O(T*N)的直接贪心做法 其实多带一个log的二分也可以过 先对所有据点按b-a由大到小排序(按此方案排序后顺序扫是最优的) 然后二分答案 排列组合： 把$C_{n}
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11484209.html 工业： 推一个式子，AC 没有用组合数。。。。推了2个多小时 我sbsbsbsbsbsbsbsbsbsbsbsbsbsbsb 卡常： 基环树dp 玄学： 那个-1的幂是由d(i*j)的和的奇
阅读全文
摘要：求$C_n^m mod p$，其中p不是质数且不保证p能分解为几个不同质数的乘积（也就是不能用crt合并） 质因数分解求组合数：
阅读全文
摘要：数论板子合集。。。 我们要求： $N^{\sum\limits_{i=1}^{N}[gcd(i,N)==1]C_{n}^{i}}mod p$ 其中p为54184622，是个合数 指数是组合数，不能用快速幂，只能mod phi(p)，phi(p)=p-1，而p-1不是质数，要用crt合并
阅读全文
摘要：题目：https://www.cnblogs.com/Juve/articles/11226266.html solution： 30%：dp 设dp[k][i][j]表示经过k时间，在(i,j)的方案数 它可以走到-t，所以要防爆 正解：（转载Barca） 我们设ri,le,up,down分别为向
阅读全文
摘要：题目大意：https://www.cnblogs.com/Juve/articles/11219089.html 读这道题的题目让我想起了。。。 woc我到底在想什么？好好写题解，现在不是干那个的时候！！！ 好吧，这题我交了20多次，一开始发现爆了long long，连慢速乘都用上了 但毫无改观，2
阅读全文
摘要：题目：https://www.cnblogs.com/Juve/articles/11186805.html（密码是我的一个oj用户名） solution： 反正我是想不出来。。。 题目大意就是要求出有多少个图删除一条边或加上一条边后成为一个连通的欧拉图 实际上答案等于有n个点的带标号连通的欧拉图数
阅读全文
浙公网安备 33010602011771号