摘要:
yyy终于又有了他的博客。 接触信息学竞赛不久的那段时间,学习热情高涨,于是在新浪云SAE上搭了一个WordPress的博客,用来记录解题报告。 可惜后来新浪云维护成本逐渐变高,遂废弃。 后来多次想要重建,无奈由于个人颓废,都没有付诸行动。 再后来看到吊打集训队的zcy和稳爷爷@will7101都有 阅读全文
摘要:
FFSK - WriteUp ~~众所周知歪歪歪英文很烂求轻喷~~ 0. Intro In the game period, only one team had solved this problem: MapleBacon, a genius team at the University of B 阅读全文
摘要:
这时候写这东西总显得不太赶趟。然而私以为“年度总结”这类东西只有一年完全结束了才算数。虽然以前也并没怎么写过,不过毕竟2021对我来讲还算是一个转折点,有更特殊的一些……意义?不如就试着写写流水账吧。 前半年其实没啥好说的,无非就是在备战高考。可惜我没有那样的毅力认真学习,就像我把高一高二彻底荒废在 阅读全文
摘要:
Phar 什么是Phar PHp ARchive, like a Java JAR, but for PHP. phar(PHp ARchive)是类似于JAR的一种打包文件。PHP ≥5.3对Phar后缀文件是默认开启支持的,不需要任何其他的安装就可以使用它。 phar扩展提供了一种将整个PHP应 阅读全文
摘要:
两道有意思的web题。 阅读全文
摘要:
yyyのWriteUp 一点碎碎念 这是我的第一次Hackergame/CTF比赛,感觉很有意思。前几天心态有点崩,好在调整过来了。大家还是要把Hackergame当做game。最开心的是认识了好多大佬,抱大腿.jpg 对自己的吐槽:EasyRSA差点做出来,扩展欧几里得写错弃疗了;RAID0卡在软 阅读全文
摘要:
原题地址:https://www.luogu.org/problem/P5072 ###题目简述 给定一个序列,每次查询一个区间[l,r]中所有子序列分别去重后的和mod p ###思路 我们考虑每个数的贡献。即该区间内含有这个数的子序列个数。用补集转化为不含这个数的子序列个数。 那么,假设这个数在 阅读全文
摘要:
原题地址: "https://www.luogu.org/problemnew/show/P3950" 题目简述 给定一棵树,每次给定一个操作,有如下两种: 1. 将某条边染黑 2.询问给定的u,v两点间是否有边被染黑 思路 询问两点间是否有边被染黑只需要在求LCA时判一下就行。所以直接上树链剖分即 阅读全文
摘要:
原题地址: "https://www.luogu.org/problemnew/show/P1902" 题目简述 给定一个n个点m条边的无向带权图,每次询问2点u,v的联通情况,不联通则输出 1。 如果联通,不妨将一条联通u,v的路径上的最小权值记为w,则该次询问输出所有可能的w中的最大值。 共有q 阅读全文
摘要:
原题地址: "https://www.luogu.org/problemnew/show/P1901" 题目简述 有 N 个能量发射站排成一行,每个都有 不相同的高度 $H_i$ ,能向两边(当然两端的只能向一边)同时发射能量值为$V_i$ 的能量,并且发出的能量只被两边最近的且比它高的发射站接收。 阅读全文