暗い之殇

摘要： 原题连接 https://www.luogu.org/problemnew/show/P1314 首先题号好评QwQ~ 1314 乍一看此题，发现题目好像有点难理解，先带大家理解一下吧： 意思就是：我们要在第 i 个区间 [ Li , Ri ] 里找到所有的 j，使得 wj >= W，求出这些 j 阅读全文

摘要： 这一次是交流测试？边交流边测试（滑稽 15数码问题 大家应该都玩过这个15数码的游戏吧，就在桌面小具库那里面哦。 一看到这个题就知道要GG，本着能骗点分的原则输出了 t 个无解，本来以为要爆零，没想到这个题数据是真的水，全输出无解能骗到40分，某些大佬输出样例了又骗到了20分 QwQ~； 本题对应着 阅读全文

摘要： 这一次是交流测试？边交流边测试（滑稽 极值问题 乍一看这是一道数学题，因为1e9的数据让我暴力的心退却。 数学又不好，不会化简式子嘞，咋办？ 不怕，咱会打表找规律。（考场上真的是打表找出了规律，打表打法好！！） 这里就不带着大家一起来打表了，我们是来正正经经的推式子滴。 So，这道题就是求斐波那契数 阅读全文

摘要： 这一次是交流测试？边交流边测试（滑稽 挖地雷 这个题是一个递推问题。 首先我们看第一个格子，因为它只影响了它的上面和右上面这两个地方是否有雷。 我们可以分3种情况讨论： 1. 第一个格子的数字是2； 2. 第一个格子的数字是1； 3. 第一个格子的数字是0； 显然对于第1种情况和第3种情况，我们可以 阅读全文

摘要： 原题链接 https://www.luogu.org/problemnew/show/P3958 话说 j 让我从提高组的题里面选一个讲，翻了好久，终于找到了这道 水 好题QwQ~ 先来看题目： 大体看一遍题，觉得这个题应该是搜索吧~ 点开算法标签看看呗： 哇，搜索蒙对了，不过……我觉得是深度优先搜 阅读全文

摘要： 原题链接 https://www.luogu.org/problemnew/show/P2258 高中学长lwy给我们讲了下这道难题。 其实这道题的思路很简单：暴力枚举每种行和列的排列情况，求出最小的分数；显然这道蓝题是不会这么轻易让你AC的，好像只能得60分，所以我们考虑加上DP做法； 做法的结构 阅读全文

摘要： 树状数组 单点修改，区间询问 #include<iostream> #include<cstdio> using namespace std; int read() //读入优化 { char ch=getchar(); int a=0,x=1; while(ch<'0'||ch>'9') { if 阅读全文

摘要： 原题链接 https://www.luogu.org/problemnew/show/P2119 YY同学今天上午给我们讲了这个题目，我觉得她的思路很好，特此写这篇博客整理一下。 50分：暴力枚举 四重 for 循环分别枚举每个物品作为A物品，B物品，C物品，D物品的情况，看看能否满足题目中给出的三 阅读全文

摘要： 区间类动态规划 一.基本概念 区间类动态规划是线性动态规划的拓展，它在分阶段划分问题时，与阶段中元素出现的顺序和由前一阶段的那些元素合并而来由很大的关系。例如状态f [ i ][ j ]，它表示以已合并的次数为阶段，以区间的左端点 i 为状态，它的值取决于第 i 个元素和第 j 个元素断开的位置 k 阅读全文

摘要： 考试的一道附加题~ 一看题目描述：把区间[l,r]里每个数异或上x，求区间[l,r]里所有数的异或和，这明显的要用数据结构或RMQ吧。 恩，所以正解就是线段树啦，至于树状数组行与否，不知道~ water_lift：这不是sb题嘛？线段树板子题都不会？把加法操作改成异或操作不就好啦？ 其实好像真的是这 阅读全文