刚开学没多久就打了一个网络赛，通过这次网络赛我是发现我是真的菜... 放假前校赛的排名让我有些自满，寒假丝毫没有接触ACM，一直沉迷于Steam，这个真的值得好好反省。 虽然现在大一课有点多，在学校也有些事务，但是这些都不是我松懈的理由， 在此写下这篇博客就是为了提醒自己：Why（为什么别人进科协， ...
分类：
其他好文 时间：
2019-03-22 22:39:39
阅读次数：
137
题目传送门 题目大意： 从0出发，每次只能跳到(i*2)%n或者(i*2+1)%n，求字典序最大的哈密顿回路。 思路： 首先n为奇数时无解，先来证明这一点。 先假设n为奇数，若要回到原点，则必定有一步是$a%n=0$，则$a=kn(k为整数）$。 我们先假设a是通过$2x$的方式得到的，即$kn=2 ...
分类：
其他好文 时间：
2019-03-20 01:01:16
阅读次数：
160
3.11 3.17 这周比较水，周一满课，看了看单调队列优化dp，晚上准备英语演讲，做了些天梯赛的题目，周二几乎整天都在准备英语演讲。随手过了几个L1的题目。星期三结束了英语演讲之后，晚上怒刷L1。星期四将L1完结，开刷L2。周五看了看python，数据库，晚上继续L2。周六参加了西北大学校赛，跟s ...
分类：
其他好文 时间：
2019-03-17 20:06:51
阅读次数：
140
感想： 这次校赛总有些遗憾，有两道题目我总觉得可以做出来，但是却又没做出来， 一个是没有将以前做过的题目的规律总结，就是没有好好的整理以前的知识点， 还有就是做题的速度太慢了，H题到了最后才想出一个新的点子，还没来得及实现比赛就结束了。 总的来说，我觉得比赛就是考察5个方面，速度，细节，模板（可能不 ...
分类：
其他好文 时间：
2019-03-17 19:54:29
阅读次数：
154
校赛被打击到自闭，决心好好学习。 web部分题目. 1、web2 地址 http://123.206.87.240:8002/web2/ 既然是第一个题我们应该采取查看源码的方式进行，右键之发现没有办法查看源码。遂使用命令view-source查看源码，源码中包含flag，提交即可。 2、计算器 地 ...
分类：
其他好文 时间：
2019-03-12 12:32:07
阅读次数：
483
经历了学校的校赛，一度自闭，被大佬们刺激的要奋发图强。 1、后台登录 链接： http://ctf5.shiyanbar.com/web/houtai/ffifdyop.php 打开题目首先查看源码，源码中注释部分有提示。 这个题目时通过mysqli_num_rows 来判断sql查询是否有结果。 ...
分类：
Web程序 时间：
2019-03-11 13:23:27
阅读次数：
280
https://vjudge.net/contest/285902#overview A.Marjar Cola #include <bits/stdc++.h> using namespace std; int T; int main() { scanf("%d", &T); while(T -- ...
分类：
其他好文 时间：
2019-03-03 20:38:06
阅读次数：
123
http://poj.openjudge.cn/practice/C18H 题目 算平均数用到公式\[\bar{x}=\frac{x_1+x_2+x_3+\cdots+x_n}{n}\] 但如果用int型计算，那么\(x_1+x_2+x_3+\cdots+x_n\)可能会超过\(2^{31}-1\) ...
分类：
其他好文 时间：
2019-02-13 12:27:18
阅读次数：
195
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=1000 ...
分类：
其他好文 时间：
2019-01-16 22:48:38
阅读次数：
228
