[infobox title="https://www.luogu.org/problem/show?pid=1195"]题目背景 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 题目描述 给你云朵的个数N，再给你M个关系，表示哪些云朵可以连在一起。 现在小杉要把所有云朵连成K个棉花糖，一个棉花糖最少要用掉一朵云，小杉想知道他怎么连，花费的代价最小。[/infobox] 解法... 没有解法..直接把最后K个结果忽略就好了... [code lang="cpp"]#include<cstdio> #inc […]

[successbox title="P1238 走迷宫"]题目描述 有一个m*n格的迷宫(表示有m行、n列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息(用-l表示无路)。 https://www.luogu.org/problem/show?pid=1238 [/successbox] 题解： 水水的DFS...注意记录和搜索方向就行了，浪费我 […]

2016/5/23 入手了一个新域名。 想当初又念现在，现在把域名卖出去了..也行，那就用lolis.cc开启新的篇章吧。 你也可以使用zmoe.com访问本站。

[infobox title="P1379 八数码难题 "] 题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。 输入输出格式 输入格式： 输入初试状态，一行九个数字，空格用0表示 输出格式： 只有一行，该行只有一个数字，表示从初始状态到目标状态需要的最少移动次数(测试数据中无特殊无法到达目标状态数据) 输入输出样例 输入样例#1： 2831 […]

[successbox title="摘要"]中午吃饱饭没事干，来一波分析。[/successbox] 我也不知道这个病毒怎么就突然出现在人们眼前了，总而言之现在我来分析一波。 搞到样本 说搞到就搞到了。 好多文件，主要看loli.bat。 简单的ASCII码加密。。。生成loli.vbs到c盘 借图一用啦~这个玩意 又下载了一个loli.bat...汗 编码加密了..解密之得 又下载了一个loli.exe...改名为install.exe了 花指令?? 运行抓包 抓到这个 目录权限没有设置好啊..打包回去看 略去一些无关紧要的..我们直接看它访问的a.txt，发现啥也不是！ b.txt是一个 […]

[danger]从 Chrome 56 开始，不再信任沃通及被其收购的 StartCom 于 2016 年 10 月 21 日之后所颁发的证书，直到最终完全移除对这两个 CA 的信任！继 Mozilla 做出对沃通WoSign的处罚决定之后，谷歌也跟随了这一做法，从 Chrome 56 开始，不再信任沃通及被其收购的 StartCom 于 2016 年 10 月 21 日之后所颁发的证书。[/danger] 小站要搞个SSL证书也不是那么容易了啊~【烟 哩哩哩哩也是，网站一直都受到SSL证书的影响，访问蛋疼无比..

[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 […]

[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 […]

[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 […]

题目: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 […]