Github的使用
摘要：
https://github.com/liuweiming1997 需要使用IE内核 我也有自己的github啦，第一个上传的当然是自己的模板啦，虽然简陋，但是开心啊。 其实我自己也不太会用。 反正我试过网页版的Upload files是不行的，那为什么要弄出来。。。 只能用windows版本的上传 阅读全文
posted @ 2017-03-23 11:38 stupid_one 阅读(153) 评论(2) 推荐(0)
HDU 3359 高斯消元模板题，
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3359 题目的意思是，由矩阵A生成矩阵B的方法是: 以a[i][j]为中心的，哈曼顿距离不大于dis的数字的总和 / 个数，就是矩阵B的b[i][j] 现在给出B，要求A 那么我们设A矩阵为a[1][1], a[1 阅读全文
posted @ 2017-03-22 18:25 stupid_one 阅读(216) 评论(0) 推荐(0)
51nod 1640 天气晴朗的魔法 二分 + 克鲁斯卡算法(kruskal算法) 做复杂了
摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1640 一开始想的时候，看到要使得最大值最小，那这样肯定是二分这个最大值了，然后每一次都跑一次kruskal 这样的复杂度是O(E * 64)，然后被卡TLE了 然后观察到k 阅读全文
posted @ 2017-03-20 18:14 stupid_one 阅读(177) 评论(0) 推荐(0)
HDU 3117 Fibonacci Numbers 数学
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3117 fib是有一个数学公式的。 这里的是标准的fib公式 那么fib = 1 / sqrt(5) * ((1 + sqrt(5) / 2) ^ n - ((1 - sqrt(5)) / 2)^n) = 1 / 阅读全文
posted @ 2017-03-20 11:42 stupid_one 阅读(183) 评论(0) 推荐(0)
light OJ 1282 - Leading and Trailing 数学 || double技巧
摘要：
http://lightoj.com/volume_showproblem.php?problem=1282 #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <algorithm> # 阅读全文
posted @ 2017-03-20 00:02 stupid_one 阅读(228) 评论(0) 推荐(0)
HDU 5950 Recursive sequence 矩阵快速幂
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5950 一开始以为i^4不能矩阵快速幂，但是结论是可以得，那么要怎么递推呢？ 矩阵快速幂的思路都是一样的，matrix_a * matrix_b ^ n 其中，想要维护什么，就在matrix_a写，比如现在是F[n 阅读全文
posted @ 2017-03-18 21:29 stupid_one 阅读(152) 评论(0) 推荐(0)
Ceizenpok’s formula Gym - 100633J 扩展Lucas定理 + 中国剩余定理
摘要：
http://codeforces.com/gym/100633/problem/J 其实这个解法不难学的，不需要太多的数学。但是证明的话，我可能给不了严格的证明。可以看看这篇文章 http://www.cnblogs.com/jianglangcaijin/p/3446839.html 膜拜 #i 阅读全文
posted @ 2017-03-18 10:21 stupid_one 阅读(248) 评论(0) 推荐(0)
B. Dispersed parentheses 记忆化搜索 + 括号序列的状压表示
摘要：
http://codeforces.com/gym/100633/problem/B B. Dispersed parentheses time limit per test 2 seconds memory limit per test 256 megabytes input standard i 阅读全文
posted @ 2017-03-16 13:55 stupid_one 阅读(400) 评论(0) 推荐(0)
Railroad UVALive - 4888 记忆化搜索
摘要：
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2889 做这题的时候我第一感觉是直接dfs的dp，用dp[i][j]表示第一个数组处理到第i 阅读全文
posted @ 2017-03-15 23:47 stupid_one 阅读(223) 评论(0) 推荐(0)
浙公网安备 33010602011771号