EPs1l0h

摘要： 退役ACMer（其实ACM也才划水了一个多月）艰难入门CTF逆向工程，第一发学习小结。（啥也不会，只能对着IDA出的代码懵逼，天天坐牢） ###Hello,CTF ###insanity ###python-trade ###re1 ###game ###open-source ###simple- 阅读全文

摘要： 谨以此文，纪（祭）念（奠）本蒟蒻逝去的OI生涯。（本文同步发表于Numenor博客园，网址www.cnblogs.com/thranduil） CSP-S2019吐槽集锦： 1.今年的6题：数树树数数树 2.D1T3：这是人做的？ 3.三棵树送我退役 4.我花了1/5的钱打了一场NOI 5.分数不够 阅读全文

摘要： 动态规划板块 背包 有负体积的时候可以把数组下标平移一段，01背包压维时，正的倒着跑访问的是上一层的，负的正着跑也访问的是上一层的。 二进制拆包：多重背包问题枚举for(j=1;j<=num;(j<<=1))之后当成01背包倒序枚举V 期望 如果转化为建图模型，对于边(u,v)有的题目是从v->u， 阅读全文

摘要： 题目描述 N个点M条边的无向图，每个点有一个初始颜色，每次改变一个点的颜色，求改变后整张图上颜色不同的点之间的距离最小值。 思路 考虑整张图的距离最小值一定是一条边，而不可能是一条路径，那么显然这条边一定在MST上，于是我们考虑怎样维护这棵MST。 首先我们用kruskal建出MST，然后转化为有根 阅读全文

摘要： 题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。（棋子是没有区别的） 跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳动后两颗 阅读全文

摘要： 对拍（详见注释） 1 #include<stdio.h> 2 #include<windows.h> 3 using namespace std; 4 int main() 5 { 6 int n=100000; 7 while(n--) 8 { 9 system("data.exe>data.in 阅读全文

摘要： 题目描述 给出n个点m条边的图，现把点和边分组，每条边只能和相邻两点之一分在一组，点可以单独一组，问分组方案数。 （友情提示：每个点只能分到一条边，中文翻译有问题，英文原版有这样一句：The cows in each of the N farms were initially instructed 阅读全文

摘要： 题目描述 有N个位置，M个操作。操作有两种，每次操作如果是： 1 a b c：表示在第a个位置到第b个位置，每个位置加上一个数c 2 a b c：表示询问从第a个位置到第b个位置，第C大的数是多少。 思路 比较基础的整体二分。我们二分出$mid，对于值域[l,r]对应的操作[L,R]$，若为操作1， 阅读全文

摘要： 题目描述 一棵根为1 的树，每条边上有一个字符（a-v共22种）。 一条简单路径被称为Dokhtar-kosh当且仅当路径上的字符经过重新排序后可以变成一个回文串。 求每个子树中最长的Dokhtar-kosh路径的长度。 思路 不多的只能用树上启发式合并做的题。。。虽然算法很暴力，但是本题还是挺难想 阅读全文

摘要： 题目描述 约翰的表哥罗恩生活在科罗拉多州．他近来打算教他的奶牛们滑雪，但是奶牛们非常害羞， 不敢在游人如织的度假胜地滑雪．没办法，他只好自己建滑雪场了． 罗恩的雪场可以划分为$W列L行(1≤W≤500;1≤L≤500)，每个方格有一个特定的高度H(O≤日≤9999)．$奶牛可以在相临方格间滑雪，而且 阅读全文