Homepage Home.
-
[danger]从 Chrome 56 开始，不再信任沃通及被其收购的 StartCom 于 2016 年 10 月 21 日之后所颁发的证书，直到最终完全移除对这两个 CA 的信任！继 Mozilla 做出对沃通WoSign的处罚决定之后，谷歌也跟随了这一做法，从 Chrome 56 开始，不再信任沃通及被其收购的 StartCom 于 2016 年 10 月 21 日之后所颁发的证书。[/danger] 小站要搞个SSL证书也不是那么容易了啊~【烟 哩哩哩哩也是，网站一直都受到SSL证书的影响，访问蛋疼无比..
2016年11月9日 1,799 次浏览 -
[success]原题: https://www.luogu.org/problem/show?pid=1280[/success] 解法: 本来想到的是排个序然后根据K排序... 然后... 没有想到怎么做... 然后无奈看题解... 发现我想多了【捂脸】 不要想得太复杂！！明明是你弱 代码： [code lang="cpp"] #include<cstdio> #include<cstring> #include<iostream> #define INF 0x3f3f3f3f #define MAXN 10010 using namespace std […]
2016年11月8日 1,961 次浏览 -
[success]原题:https://www.luogu.org/problem/show?pid=3379[/success] 题意，给你一棵树，求几对点的LCA... 我的做法: 由于Tarjan够简单的，所以我就用了Tarjan... 这个算法真的很简单！！但是超级好理解的！！ 以前从来没写过LCA...这也是第一次吧 O(α(n) + M) 代码: [code lang="cpp"] #include<cstdio> #include<iostream> #include<cstring> #define MAXN 600050 #define M […]
2016年11月7日 11,369 次浏览 -
[success]原题 https://www.luogu.org/problem/show?pid=2285[/success] 我的解法： 在学校举办的模拟赛上的题目，最近一直在做DP题...然后结果当时想了没半个小时AC了， 回来想在洛谷再A一次，结果等级居然说是提高+/省选- = =...这个分级有点水啊... 做法也很简单，从时间顺序逆着来DP，看这个点在规定时间能到达哪几个点 dp[i] = max{dp[j]|time(i, j) >= dist(i, j)} 然后还得特判...n==m==0 答案是2？？？？？？？？无语... O(m^2) 代码: [code lang="cp […]
2016年11月6日 2,633 次浏览 -
题目:https://www.luogu.org/problem/show?pid=1541 题意: 每个格子有一个值，可以有限定次数地走1,2,3,4步，求经过的格子的值总和 做法： 一开始想到的自然是n*k1*k2*k3*k4的DP，五维数组，内存可以滚动，但是时间复杂度... 后来发现其实可以直接忽略步数，直接开四维 dp[i][j][k][l]：分别用了几张卡片取得的值 [code lang="cpp"] #include<cstdio> #include<cstring> #define MAXC 41 #define MAXN 351 using names […]
2016年10月25日 1,970 次浏览 -
https://www.luogu.org/problem/show?pid=2258 做法：搜索+DP.. 复杂度O(2^n * n^3) 勉强能过..硬是给这题垃圾题调了几天.. [code lang="cpp"] #include<cstdio> #include<iostream> #include<cstring> #define MAXN 16 #define INF 1147483646 using namespace std; int g[MAXN][MAXN]; bool used[MAXN]; int nowr[MAXN]; int s[ […]
2016年10月21日 3,057 次浏览 -
https://www.luogu.org/problem/show?pid=2327 做法: dp.dp[i][j]表示到第i位的附近三格，有几种形状为j的可能 “形状为j”是什么意思呢，注意到如果附近三格有无雷用0，1表示的话，其实就组成了二进制数字，把他们转化为十进制即为j 那么j最大是7 转移的话直接根据上一次结果和当前数字判断即可，我用了滚动数组 O(n) [code lang="cpp"] #include<cstdio> #include<cstring> #define MAXN 10010 using namespace std; int dp[2][ […]
2016年10月12日 2,036 次浏览 -
https://vijos.org/p/1369 求出现第K个数的（位置不变）LIS 思路： 把左边大于等于K的去掉，右边小于等于K的去掉 然后直接做LIS即可 注意n=300000，不能O(n^2)必须O(nlog n) [code lang="cpp"] #include<cstdio> #include<iostream> #define MAXN 333333 #define INF 2147483647 using namespace std; int dp[MAXN], a[MAXN], s[MAXN], g[MAXN]; int n, k, len = 2 […]
2016年10月10日 1,928 次浏览 -
原题目：https://vijos.org/p/1264 题意：求两组数的最长上升公共子序列。 我的做法： 脑残级DP： dp(i, j) = max{dp(i - 1, k)} , a[i] == b[j] & b[j] < b[k] = dp[i - 1][j], a[i] != b[j] 然后开三层循环..O(m^3) 然后0.5s过了.. 然后发现网上大神有O(m^2)做法.. Orz..这么简单的优化我也想不到.. 我已经是条咸鱼了.. 我的O(m^3) [code lang="cpp"] #include<cstdio> #include<iostr […]
2016年10月9日 1,936 次浏览
-
[danger]从 Chrome 56 开始，不再信任沃通及被其收购的 StartCom 于 2016 年 10 月 21 日之后所颁发的证书，直到最终完全移除对这两个 CA 的信任！继 Mozilla 做出对沃通WoSign的处罚决定之后，谷歌也跟随了这一做法，从 Chrome 56 开始，不再信任沃通及被其收购的 StartCom 于 2016 年 10 月 21 日之后所颁发的证书。[/danger] 小站要搞个SSL证书也不是那么容易了啊~【烟 哩哩哩哩也是，网站一直都受到SSL证书的影响，访问蛋疼无比..
2016年11月9日 -
[success]原题: https://www.luogu.org/problem/show?pid=1280[/success] 解法: 本来想到的是排个序然后根据K排序... 然后... 没有想到怎么做... 然后无奈看题解... 发现我想多了【捂脸】 不要想得太复杂！！明明是你弱 代码： [code lang="cpp"] #include<cstdio> #include<cstring> #include<iostream> #define INF 0x3f3f3f3f #define MAXN 10010 using namespace std […]
2016年11月8日 -
[success]原题:https://www.luogu.org/problem/show?pid=3379[/success] 题意，给你一棵树，求几对点的LCA... 我的做法: 由于Tarjan够简单的，所以我就用了Tarjan... 这个算法真的很简单！！但是超级好理解的！！ 以前从来没写过LCA...这也是第一次吧 O(α(n) + M) 代码: [code lang="cpp"] #include<cstdio> #include<iostream> #include<cstring> #define MAXN 600050 #define M […]
2016年11月7日 -
[success]原题 https://www.luogu.org/problem/show?pid=2285[/success] 我的解法： 在学校举办的模拟赛上的题目，最近一直在做DP题...然后结果当时想了没半个小时AC了， 回来想在洛谷再A一次，结果等级居然说是提高+/省选- = =...这个分级有点水啊... 做法也很简单，从时间顺序逆着来DP，看这个点在规定时间能到达哪几个点 dp[i] = max{dp[j]|time(i, j) >= dist(i, j)} 然后还得特判...n==m==0 答案是2？？？？？？？？无语... O(m^2) 代码: [code lang="cp […]
2016年11月6日 -
题目:https://www.luogu.org/problem/show?pid=1541 题意: 每个格子有一个值，可以有限定次数地走1,2,3,4步，求经过的格子的值总和 做法： 一开始想到的自然是n*k1*k2*k3*k4的DP，五维数组，内存可以滚动，但是时间复杂度... 后来发现其实可以直接忽略步数，直接开四维 dp[i][j][k][l]：分别用了几张卡片取得的值 [code lang="cpp"] #include<cstdio> #include<cstring> #define MAXC 41 #define MAXN 351 using names […]
2016年10月25日 -
https://www.luogu.org/problem/show?pid=2258 做法：搜索+DP.. 复杂度O(2^n * n^3) 勉强能过..硬是给这题垃圾题调了几天.. [code lang="cpp"] #include<cstdio> #include<iostream> #include<cstring> #define MAXN 16 #define INF 1147483646 using namespace std; int g[MAXN][MAXN]; bool used[MAXN]; int nowr[MAXN]; int s[ […]
2016年10月21日 -
https://www.luogu.org/problem/show?pid=2327 做法: dp.dp[i][j]表示到第i位的附近三格，有几种形状为j的可能 “形状为j”是什么意思呢，注意到如果附近三格有无雷用0，1表示的话，其实就组成了二进制数字，把他们转化为十进制即为j 那么j最大是7 转移的话直接根据上一次结果和当前数字判断即可，我用了滚动数组 O(n) [code lang="cpp"] #include<cstdio> #include<cstring> #define MAXN 10010 using namespace std; int dp[2][ […]
2016年10月12日 -
https://vijos.org/p/1369 求出现第K个数的（位置不变）LIS 思路： 把左边大于等于K的去掉，右边小于等于K的去掉 然后直接做LIS即可 注意n=300000，不能O(n^2)必须O(nlog n) [code lang="cpp"] #include<cstdio> #include<iostream> #define MAXN 333333 #define INF 2147483647 using namespace std; int dp[MAXN], a[MAXN], s[MAXN], g[MAXN]; int n, k, len = 2 […]
2016年10月10日 -
原题目：https://vijos.org/p/1264 题意：求两组数的最长上升公共子序列。 我的做法： 脑残级DP： dp(i, j) = max{dp(i - 1, k)} , a[i] == b[j] & b[j] < b[k] = dp[i - 1][j], a[i] != b[j] 然后开三层循环..O(m^3) 然后0.5s过了.. 然后发现网上大神有O(m^2)做法.. Orz..这么简单的优化我也想不到.. 我已经是条咸鱼了.. 我的O(m^3) [code lang="cpp"] #include<cstdio> #include<iostr […]
2016年10月9日 -
