Q779的博客

CF1304E 1-Trees and Queries 题解题目链接：CF1304E 1-Trees and Queries 题意：题面是从模拟赛搬过来的，因此掺杂了某些奇怪的成分(? 注：和原题好像就x,y,a,b反了一下 A国总共

2022-07-25 OI

算法数据结构

CF645D Robot Rapping Results Report 题解题目链接：CF645D Robot Rapping Results Report 题意： \(n\) 个机器人，每个机器人有一个不同的级别，级别介于 \(1\s

2022-07-25 OI

算法图论

OI易错点-C++语法不保证本文内容完全正确，仅仅是个人总结！！ islower，isalpha，isdigit 这种函数，返回值不是bool！！在不同的机器上跑出来是不一样的！！！！不要直接加上它！！! lower_bound(beg

2022-07-24 OI

总结

洛谷P2704 [NOI2001] 炮兵阵地题解题目链接：P2704 [NOI2001] 炮兵阵地题意：司令部的将军们打算在 \(N\times M\) 的网格地图上部署他们的炮兵部队。一个 \(N\times M\) 的地图由

2022-07-24 OI

算法 DP

CF898F Restoring the Expression 题解题目链接：CF898F Restoring the Expression 题意：给你一个数字字符串s，现在你要这个字符串切割成三个部分a,b,c, 即s=a

2022-07-24 OI

算法数学字符串

CF808G Anthem of Berland 题解题目链接：CF808G Anthem of Berland 题意：给定 \(s\) 串和 \(t\) 串，其中 \(s\) 串包含小写字母和问号，\(t\) 串只包含小写字母。假

2022-07-23 OI

算法 DP 字符串

密码生成器简单的小破密码生成器 qwq 也不知道搞了这个有啥用处目前还比较脆弱，不支持不合法输入反正就是个瞎搞的东西 qwq 代码： /* Name: 密码生成器1.0 Author: q779 Date: 2021.5.20

2022-07-23 OI

瞎搞

三子棋模拟器 for linux 中考前一周开摆写的采用的是minimax算法和 \(\alpha - \beta\) 剪枝目前是基于规则的估价函数（因为q779不会AI）目前在含C++环境的 ubuntu20.04 和 macOS

2022-07-23 OI

算法

洛谷P3538 [POI2012]OKR-A Horrible Poem 题解题目链接：P3538 [POI2012]OKR-A Horrible Poem 题意：给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子

2022-07-23 OI

算法数学字符串

CF888E Maximum Subsequence 题解题目链接：CF888E Maximum Subsequence 题意：给定N个数，第i个数的值为Ai，你现在可以从中选择一些数字，问选出数字的和模P最大为多少。输入第一行为N

2022-07-23 OI

算法

洛谷P1879 [USACO06NOV]Corn Fields G 题解题目链接：P1879 [USACO06NOV]Corn Fields G 题意：农场主 \(\rm John\) 新买了一块长方形的新牧场，这块牧场被划分成 \(

2022-07-22 OI

算法 DP

洛谷P2900 [USACO08MAR]Land Acquisition G 题解题目链接：P2900 [USACO08MAR]Land Acquisition G 题意： Farmer John 准备扩大他的农场，眼前他正在考虑购买

2022-07-22 OI

算法 DP 数据结构