PREFACE 也许是OI生涯最后一场正式比赛了，说是省选前模板，其实都是非常基础的东西，穿插了英文介绍和部分代码实现 祝各位参加JXOI2019的都加油吧 也希望今年JX能翻身,在国赛中夺金 数学知识 见 "数学知识小结" 字符串 KMP算法Knuth Morris Pratt Algorithm ...
分类：
其他好文 时间：
2019-05-10 23:16:30
阅读次数：
165
题目大意：有n个人m个关系，每一对关系代表这两人认识，关系不具有传递性，现在你要安排这n个人进入一个舞会，如果第i个人进入了舞会大厅但是发现没有一个认识的人，那就会不高兴。问你怎么安排顺序这n个人进入舞会大厅，使得不开心的人数最少。如果有多种方案，输出字典序最小的方案。 思路：首先用并查集把是朋友关 ...
分类：
其他好文 时间：
2019-05-06 11:56:56
阅读次数：
179
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4108 题意：求第l个斐波那契数到第r个斐波那契数的和，判断这个和奇偶性，若为奇输出1，偶输出0 题解：很明显要利用前缀和，通过打表可以发现斐波那契前缀和的奇偶性为 奇 ...
分类：
其他好文 时间：
2019-05-04 12:15:06
阅读次数：
156
有一些题目过了我还没有重新写，先放一些我重新写好了的吧 签到题拿到了信心吧，9分钟写完两题，我们贼开心，我大哥说签到题有什么好开心的，如果不是我有一些地方卡了下，可能还是更快吧，还有就是测试案例多试了几个，不过这个是必须的。 现在回想当时比赛还是有点紧张，这个就是ACM的乐趣吧，感觉我今年就应该退役 ...
分类：
其他好文 时间：
2019-05-04 00:39:24
阅读次数：
349
传送门 题解： by 鲁东大学 （提取码：8972） ...
分类：
其他好文 时间：
2019-05-02 23:41:25
阅读次数：
194
使用pwn_deploy_chroot部署国赛pwn比赛题目 [TOC] 一、前言 最近打国赛，需要build，组内大佬们决定build pwn题，于是啥也不会的我就去看docker了。但是自己从头看docker、dockerfile有点困难，最后找到一个工具pwn_deploy_chroot，很方 ...
分类：
其他好文 时间：
2019-05-02 09:57:23
阅读次数：
225
简单小结 菜鸟第一次打国赛，这次题目质量很高，学到了许多姿势。 <! more Web Justsoso 打开题目，源代码出存在提示： 使用LFI读取index.php与hint.php 得如下源码： 很容易可以知道此题考的是php反序列化，通过file引入 到`index.php getflag( ...
分类：
Web程序 时间：
2019-05-02 09:40:37
阅读次数：
253
题目：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5996 方法： 在大佬的指导下完成。 寻找峰值，找到一共k个峰值。 遍历:使a[0]=231，a[n+1]=231(0xfffffff),从第一个数开始，判断它 ...
分类：
其他好文 时间：
2019-04-28 23:15:10
阅读次数：
434
题意 给你两个串,可以翻转a串的一个区间,问有多少对l,r使得翻转后的a串等于b串 题解 沙比提,比赛时想了想两个串相等就用马拉车求回文子串个数,觉得两个串不相等情况很复杂就没想下去了,其实两个串不相等的情况更好处理 两个串不一样的话,一定需要翻转第一个和最后一个不相等的位置(关键),判一下中间是不 ...
分类：
其他好文 时间：
2019-04-28 09:49:22
阅读次数：
150
A.2016 给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量： 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。 Input 输入包含不超过 30 组数据。 每组数据包含两个整数 n,m (1≤n,m≤10 9). Output对于每组数据，输出一个整数表 ...
分类：
其他好文 时间：
2019-04-26 21:03:46
阅读次数：
119
