stupid_one - 博客园

POJ 1830 开关问题高斯消元，自由变量个数

摘要： http://poj.org/problem?id=1830 如果开关s1操作一次，则会有s1（记住自己也会变）、和s1连接的开关都会做一次操作。那么设矩阵a[i][j]表示按下了开关j，开关i会被操作一次，记得a[i][i] = 1是必须的，因为开关i操作一次，本身肯定会变化一次。所以有n个开阅读全文

posted @ 2017-03-24 22:05 stupid_one 阅读(241) 评论(0) 推荐(0) 编辑

Github的使用

摘要： https://github.com/liuweiming1997 需要使用IE内核我也有自己的github啦，第一个上传的当然是自己的模板啦，虽然简陋，但是开心啊。其实我自己也不太会用。反正我试过网页版的Upload files是不行的，那为什么要弄出来。。。只能用windows版本的上传阅读全文

posted @ 2017-03-23 11:38 stupid_one 阅读(144) 评论(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 阅读(210) 评论(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 阅读(165) 评论(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 阅读(171) 评论(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 阅读(209) 评论(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 阅读(143) 评论(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 阅读(226) 评论(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 阅读(385) 评论(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 阅读(204) 评论(0) 推荐(0) 编辑