cellur925&Chemist

摘要： 期望得分：70+100+60 实际得分：70+20+60 $qwq$。 T1：有一个 $n$ × $n$ 的 $01$ 方格， 图图要从中选出一个面积最大的矩形区域， 要求这个矩形区域不能有超过 $k$ 个 $1$。 开始只会$O(n^4)$算法，即枚举左上角和右下角，然后去写了T2&T3，回来想了 阅读全文

摘要： "题目传送门" 题目大意：给一个 $n m$ 的矩阵，并进行 $k$ 次操作，每次操作将矩阵的一行或一列的所有元素的值减 $p$ ，得到的分数为这次修改之前这一列/一行的元素和，求分数最大值。 我开始的意识流想法是用一个优先队列维护，先把所有元素插入，然后$k$次每次取出堆顶，减去乘$p$的什么东西 阅读全文

摘要： 我们考虑有一个字符串，可以从这个字符串的不同位置出发，把这个字符串大声朗读出来，当到字符串末端的时候再从头开始读，直到回到“梦开始的地方”。 设字符串长度为$n$，那么有$n$种不同的读法。我们现在想要在这些读法中找一个字符串使得他字典序最小，如何快速求出？ 我们当然可以用其他朴素的方法（这里不再赘 阅读全文

摘要： 关于$Trie$树的 详细介绍 ，还请移步这篇 "深度好文" 基本操作 插入 cpp void insert() { int p=0; int len=strlen(tmp+1); for(int i=1;i include include using namespace std; int n,m, 阅读全文

摘要： "题目传送门" 给你$n$根木棍，问有多少种方法，使得选出的三根木棍能组成三角形。 开始想要用搜索的，但是写着写着卡壳了（？），于是改用贪心，开始对拍，觉得很稳，只是最后两个数据可能有点卡。很第一题难度。 最开始的想法 ：排序。$O(n^3)$枚举一下。 进阶想法 ：发现有很多枚举是重复的，加入一个 阅读全文

摘要： 题目描述： 给定一个长度为$n$的数列$a$，求$a$的子序列$b$的最长长度，满足bi&bi 1!=0($2 include using namespace std; int n,ans; int a[100090],f[100090]; int main() { scanf("%d",&n); 阅读全文

摘要： "题目传送门" 考场上感觉的确是线段树，还要维护区间最值...最值怎么维护？还要区间修改？$update$的时候加一下就好了吧...之后怎么搞啊？$qwqwq$之后好像不太会了...果断删除几乎快码完的线段树，开始写$20$分暴力...。感觉$20$直接上$O(n^3)$算法应该可以。注意到有$20 阅读全文

摘要： 其实我真的很想学习手写平衡树的==。但是感觉联赛前真没有时间了（太菜了。），于是先学一个STL代用苟，如果还能继续在$tsoi$苟，回来一定先学平衡树=w=。 然后因为窝对STL用的不是特别好，有的地方说的可能不太准确..还请各位dalao斧正$qwq$ 维护信息： 您需要写一种数据结构（可参考题目 阅读全文

摘要： "题目传送门" 又是一道状压+计数类好题hh~~（真香）~~。数据范围非常友好，告诉我们$n include define maxn 300000 using namespace std; typedef long long ll; const ll moder=19260817; int n,m, 阅读全文

摘要： "题目传送门" 这道题是一道经久不衰的搜索题目，但是开始做的时候我没什么思路==。初始值 1 输出格式 $naive$想法 从右往左依次尝试填充数字，把算式当做一个3行$n$列的网格。（什么？你问为什么是从右往左？大概是人类习惯吧$qwq$），然后需要头脑清晰的分类讨论，对搜到第三行字符串时要特别注 阅读全文

摘要： 持续更新中... 尝试放的时候从大往小放，因为小的数比较灵活，容易进到更深层；大的数回溯的概率高。 虫食算 边搜边判断是否合法。 虫食算 根据题目本身确定贪心的起始点。 引水入城/靶形数独 阅读全文

摘要： "题目传送门" 这道题开始看好像并没有什么思路，和搜索好像也并没有什么关系。但是我们手玩下样例就会发现，思路其实就三句话：（写这道题的时候在代码里写的） //我们想知道从第1行的每列往下到干旱区的范围 //要求这个直接bfs就行了 //然后就转换为了一个最小线段覆盖了 写了个bfs，在学长的blog 阅读全文

摘要： "题目传送门" 显然是一个搜索。但是开始没有任何的剪枝，暴力从$(1,1)$点开始搜索，~~很自然地~~T了6个点。 Warning 开始写自己的暴力写法的时候傻了两次： ①没输入输出（？？？）果然T的无可救药 ②因为我确定宫和价值都是用数组打出表存的，而开始把数组开的很大，$50 50$，但是我们 阅读全文

摘要： "题目传送门" 首先这个题我们一看它就是和概率期望有关，而大多数时候在OI中遇到他们时，都是与dp相关的。 $Vergil$学长表示，作为$NOIp2016$的当事人，他们考前奶联赛一定不会考概率期望，结果...真香！$qwq$。 不过$NOIp$还是对像我这样的菜到不会正解只会写暴力的蒟蒻来说还是 阅读全文

该文被密码保护。 阅读全文