由于性能、SEO和出锅的原因,决定将站点迁移到 ak-ioi.com。 本站博客文章保留。应用服务将自动跳转到 ak-ioi.com。 已经将所有有质量的文章搬迁到新的地址。此后如果在本站浏览已经搬迁的文章,将会自动,永…
[网络安全] 我对https加密的理解
我最近很久以前在研究HTTPS,就谈一谈我对HTTPS的理解吧。欢迎大佬指错。 http指超文本传输协议,现在我们浏览网站靠的都是这种协议。我们可以用如下的图来表示HTTP建立连接与传输数据的过程。 HTTP是明文传输(…
[洛谷题解] CF547A Mike and Frog
一道较为暴力的数学问题。思路简单,但是有助于增强代码能力。
[洛谷题解] CF1239C Queue in the Train
一道非常有技巧性,使用了事件化处理的模拟题。
[洛谷题解] CF1244F Chips
题目链接:CF1244F Chips 题目描述 有n个棋子排成环状,标号为1..n 一开始每个棋子都是黑色或白色的。随后有k次操作。操作时,棋子变换的规则如下:我们考虑一个棋子本身以及与其相邻的两个棋子(共3个),如果其…
[洛谷题解] CF1238D AB-string
题目链接:CF1238D AB-string 题目描述 一个好的字符串t(下标从1开始)满足:对于其中任意一个字符,都属于一个或多个长度大于1的回文子串。 回文串是从前向后或从后向前读都一样的字符串。比如A,BAB,AB…
[洛谷题解] CF837F Prefix Sums
题目链接:CF837F Prefix Sums 题意大意请见题目链接中的翻译。本题解将参照这个翻译进行讲解。 注意:题目中还有一个限制,即,“数列中必有至少两个元素是正数”。因此,答案不会是无穷大。 解题思路 本题解中,…
[洛谷题解] CF1033C Permutation Game
题目链接:CF1033C Permutation Game 题目大意请见题目链接中的翻译。本题解中的表述将对照这个翻译。 先决条件:动态规划板子题(数塔问题) | 有向无环图与拓扑排序 这是一道博弈论(研究游戏必胜策略等…
[洛谷题解] CF936C Lock Puzzle
题目链接:CF936C Lock Puzzle 题目描述 探险家发现了一个保险箱,里面有大量的宝藏。 保险箱上有一个密码锁,初始时显示的是一个长度为n的小写字母字符串s。探险家发现,当密码锁上显示的是字符串t时,这个密码…
[搞事程序] Lemon上的自动AC机
可以在Lemon评测软件上自动AC的一份固定代码(不是AC自动机,请勿滥用)
[洛谷题解] CF553B Kyoya and Permutation
题目链接:CF553B Kyoya and Permutation 该题解主要思路来源于 CodeForces 官方题解。 题目描述 定义一个长度为n的排列为仅由1..n的元素组成,且每个元素恰好只出现1次的序列。我们称…
[洛谷题解] CF451D Count Good Substrings
题目链接:CF451D Count Good Substrings 题目描述 一个字符串是“好的”,当且仅当合并其中的连续区间后,它是一个回文串。比如“aabba”是好的,因为在合并后它变成了aba 给你一个字符串,现在…
[洛谷题解] CF1221A 2048 Game
题目链接:CF1221A 2048 Game 题目大意 初始你有一个可重集合,其中每个数都是2的幂次,你可以执行若干次这样的操作:从可重集合中取出两个相等的数,把它们相加,然后插入到集合中,问:能否经过若干次操作使得集合…
[洛谷题解] P1979 华容道
纯属玄学做法,要学正解的请跳过这篇 有一次集训模拟赛,直接拿了NOIp原题卷当试卷。我看到这道题,就打了个纯BFS暴力,交洛谷60分,结果真正评测的时候我以最后一个点1.000s的时间获得了100分的好成绩。 于是我意识…
[洛谷题解] CF1214A Optimal Currency Exchange
题目链接:此处 题意翻译: 题目描述 Andrew参加了Olympiad of Metropolises,现准备回国,需要兑换货币。 现有如下面额的美元纸币:1 , 2 , 5 , 10 , 20 , 50 , 100,…
[洛谷题解] CF1209C Paint the Digits
题目:CF1209C Paint the Digits 题意简述 给出一个序列(数值为0到9,即一个数字位),要求将其分成两个子序列,并首尾相接成一个不下降序列。输出任意一组可行解。 输出格式:输出一行长度为原序列长度的…
[洛谷题解] CF567D One-Dimensional Battle Ships
题目:CF567D One-Dimensional Battle Ships 题意翻译的修正 接下来,Bob会用m颗炮弹尝试打中Alice的战舰,每颗炮弹会选择一个格子打击。但由于Alice喜欢作弊,所以她不会告诉Bob…
[洛谷题解] CF339C Xenia and Weights
题目链接:CF339C 这题已经有较为完善的题目翻译。在我之前的一篇题解思路是暴力搜索(复杂度是正确的),而这篇题解用的是动态规划的思路。 题目大意 你被允许使用1..10中的若干个数。 一开始有两个数a,b,初始值均为…
技术手段下载音频网站内容(初级)
众所周知,现在很多音频网站要求下载客户端或付费才能下载资源,甚至拒绝下载。本文讲述用技术手段下载这些资源的方法。 (移动操作系统用户请滚出。技术手段通常只能用于PC操作系统)
利用Cloudflare获得HTTPS
这年头,自行建站的人多了,而随着网络安全意识的增强,HTTPS也是至关重要(没有HTTPS,浏览器会报网页不安全,并且屏蔽很多交互权限)。但是,HTTPS通常比较难得。本文介绍利用Cloudflare(网站前端CDN)获…
[预告] 跳舞的线自制
没错,我又要挖万年巨坑了。
[AC代码] N01p 2018 普及组
洛谷提供评测(事实证明CCF数据也AC) 仅供参考
[参赛感受] NOIP2018普及AK记
今天考NOIP2018了... 竟然AK 摘要图片来自洛谷
[洛谷题解] P1078 文化之旅
“本题是错题,后来被证明没有靠谱的多项式复杂度的做法。测试数据非常的水,各种玄学做法都可以通过(比如反着扫),不代表算法正确。因此本题题目和数据仅供参考。” 玄学解法仅供参考。
个人项目:TOXIC音乐播放器
本人第一个有成形细胞核的PHP应用,不喜勿喷。
[预告][1.10-1.12.2] 坑爹红石大冒险第二季
永远等不到的第二次... 终于要来了
[网页工具] 图床 by sm.ms
上传图片以便链接到文章中
[测试] 庆祝网站获得https
测试一下,不要介意...
[网页工具] 数据数字转换器
老司机开车工具
[网页工具] C++压行
做信奥题抄代码怕被发现?自己的代码太长?没事,C++代码可以瞬间变成2行。
[CrackGuide] KMSpico破解Win10/Office
还在担心破解后电脑会奔溃而不敢破解Windows和Office吗?那么你可以试试KMSpico
[服务器软件] RojExplorer网盘改进版
RojExplorer是一个文件存储与共享软件,同时可以当作文件管理器使用。限制很少。
[图文教程] 将4399小游戏离线化
马上要去农村了,玩4399小游戏没有WiFi怎么办?我发现4399小游戏可以存到本地,并破解4399防止存到本地(即,防盗链)限制。
[图文教程] Minecraft局域网外联机
Minecraft(国际版)局域网外的联机一直让人感到困扰,网上也难以找到能用的教程。但是,“山重水复疑无路,柳暗花明又一村”,我又发现了新的平台。
[网页工具] 头像生成器
还因为想要收集洛谷头像而注册N个小号吗?到这里来一发!
[萎了] MC启动器
Minecraft启动器以及一些其他资料的下载地址。
[1.7.x] 坑爹红石大冒险第1季
本人的第一个闯关,个人觉得太难了,自己也过不去。我保证下一次会有攻略的。
[C++搞事代码] ED字符串加密解密
对称且容易破解的字符串加密,但是易于实现
[Windows] 学生端破解程序
上信息课碰到很恶心的控制欲极强的老师?没事,把学生端炸了就好了。
[1.7.2-1.9] 浮空沙教学
Minecraft要做浮空沙肿么办?还用MCEdit?快来看看游戏内制作浮空沙的方法吧! 来自MC500种死法的忠告:不要过度依赖第三方软件