设计涉及社稷

2019年10月10日

摘要： "P1629 邮递员送信" 正反跑两遍spfa. 正确性：鉴于图中给的边一定是能从1到任意一个点，再从任意一个点回来的有向边，那么反过来建边时1到这个点的最短路就是原图种这个点回到1的最短路，从而不用再跑多源最短路径，极大的节省了时间复杂度。阅读全文

posted @ 2019-10-10 19:56 设计涉及社稷阅读(101) 评论(0) 推荐(0)

【学习笔记】高斯消元法

摘要： "P3389 【模板】高斯消元法" "数论小白都能看懂的线性方程组及其解法" 约旦消元法：首先找到当前系数（i）的最大（主元）的柿子（为了尽可能减少爆精度），并调整到第i行若当前最大项系数为0，No Solution 接下来进行对每个系数的非主元行的消元。形成俩全0三角形阅读全文

posted @ 2019-10-10 19:55 设计涉及社稷阅读(174) 评论(0) 推荐(0)

2019年10月9日

P2508 [HAOI2008]圆上的整点

摘要：不定方程勾股定理的通解（构造解）需满足：gcd(u,v)==1,d,u,v都是正整数,且当d==1时，(x,y,r)是一组本源勾股数 sol:O(srqt(2r))枚举d|2r,判断2 r/d 和 d是否==u^2+v^2(gcd(u,v)==1,u,v为正整数)，O(sqrt(2r/d))枚举u 阅读全文

posted @ 2019-10-09 21:25 设计涉及社稷阅读(140) 评论(0) 推荐(0)

P2312 解方程

摘要： a[i] using namespace std; define int long long define rep(i,a,b) for(int i=a;i=b; i) define mem(a,b) memset(a,b,sizeof(a)) const int N=1e2+10,mod=1e9+ 阅读全文

posted @ 2019-10-09 19:43 设计涉及社稷阅读(88) 评论(0) 推荐(0)

「一本通 6.2 练习 5」樱花

摘要：「一本通 6.2 练习 5」樱花引理1：对于不定方程: 的解的个数，即为c的约数个数(易证，一一对应关系) 引理2： p在n!的幂次方为sigma k=1~+oo n/(p^k) ~~扯淡~~趣谈：求126!末尾有几个0？转换为求126!分解质因数后有几个5 那不就可以用上面的引理2了嘛 flo 阅读全文

posted @ 2019-10-09 15:54 设计涉及社稷阅读(235) 评论(0) 推荐(0)

2019年10月8日

【次大gcd】#uoj #48. 【UR #3】核聚变反应强度

摘要： "uoj 48. 【UR 3】核聚变反应强度" 题目描述给出一个长度为 n 的数列 a，求 a1 分别与 a1...an 的次大公约数。不存在则输出 1。输入第一行一个正整数 nn 。第二行 n 个用空格隔开的正整数，第 ii 个为 aiai 。 n≤105,ai≤1012n≤105,ai≤ 阅读全文

posted @ 2019-10-08 22:11 设计涉及社稷阅读(181) 评论(0) 推荐(0)

1591：数字计数

摘要： 0 9依次DP 遇到当前i!=dig的时候也要继续dfs！！！最容易忽略的一点：l==0的时候要加特判阅读全文

posted @ 2019-10-08 20:30 设计涉及社稷阅读(287) 评论(0) 推荐(0)

1589：不要 62

摘要：阅读全文

posted @ 2019-10-08 20:10 设计涉及社稷阅读(245) 评论(0) 推荐(0)

数位DP模板

摘要：数位DP模板最容易忽略的一点：l==0的时候要加特判 c++ int l,r,len,...; int dp[][][][]...; int bit[]; inline int dfs(int pos,int pre,int st,……,bool lead,bool limit){ if(pos 阅读全文

posted @ 2019-10-08 20:00 设计涉及社稷阅读(123) 评论(0) 推荐(0)

1588：数字游戏

摘要： 1588：数字游戏阅读全文

posted @ 2019-10-08 19:44 设计涉及社稷阅读(211) 评论(0) 推荐(0)

设计涉及社稷

$\color{yellow}{珍爱时光，剑指7级！！！}$