心若笺诗

摘要： 【1】底边固定的矩形面积交 这是我第一次不知道知识点的时候，瞎用区间最大最小值，做的面积交 还挺快 #include<cstdio> #include<cstdlib> #include<algorithm> #define lnt long long using namespace std; in 阅读全文

摘要： ( 1 ≤ t ≤ 2⋅10^5 ) 一共有 n ( 1≤n≤2⋅10^5 ) 个选民，你可以付出 pi​ ( 1 ≤ pi ​≤ 10^9 ,0 ≤ mi ​< n ).的代价让第 i 个选民为你投票， 或者，在为你投票的人数达到 mi​ 时，他会主动为你投票而不用你付出任何代价。 问得到所有选民 阅读全文

摘要： 很神奇的转换 有N只猴子，第一只尾巴挂在树上，剩下的N-1只，要么被其他的猴子抓住，要么抓住了其他的猴子，要么两者均有。 当然一只猴子最多抓两只另外的猴子。 现在给出这N只猴子抓与被抓的信息， 并且在某个时刻可能某只猴子会放掉它其中一只手的猴子，导致某些猴子落地。 求每只猴子落地的时间。 luogu 阅读全文

摘要： 1>暴力出奇迹 #include<cstdio> #include<cstdlib> #include<algorithm> using namespace std; int n,lim; const int N=303; int head[N],tot; int ev[N<<1],ew[N<<1] 阅读全文

摘要： 完全背包 难点：输出方案 wa点：m的范围在一次dp后，出现变化，导致re #include<cstdio> #include<cstdlib> using namespace std; int m,n; const int N=103,M=1000003; int a[N],b[N]; int f 阅读全文

摘要： 总觉得模拟题其实没有什么思路好写， 就收藏一下自己觉得好的题吧 #include<cstdio> #include<cstdlib> #include<algorithm> #define dd double using namespace std; int n,k,m; const int N=1 阅读全文

摘要： 记一次惨痛的刷题经历， bfs： 首先，我从1 -> [i,j] 推step， 看起来很理想，实际上无用状态一大...... 还忽略了3n+1数的奇妙轨迹问题...... 所以这种数列还是不要反着推了，，太玄学 正着打表： 问题同上，不停的超出i，j范围， 还因为re时不时出现负数 正解： 部分记忆 阅读全文

摘要： 这次小可可想解决的难题和中国象棋有关， 在一个N行M列的棋盘上，让你放若干个炮（可以是0个）， 使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。 大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。 转换题目： 每行最 阅读全文

摘要： 很暴力的搜索，还没有什么剪枝...... 心得： 【1】如果只查询和修改，用bool比bitset快 【2】rnt在循环中会比int快 【3】减少简单的函数调用 #include<cstdio> #include<cstdlib> #include<bitset> #include<iostream 阅读全文

摘要： 一个比较奇怪的情况，每次砍掉一颗子树，其他会拓展， 求最小扩展数， 准备想dp，但是仔细看一下这个过程， 在某一阶段，我有dep_sz[nw]个点会继续扩展，其他的被砍了， 然后我挑一个点隔离，其他的还是继续扩展， 这里的哪个点怎么挑呢？ 与子树节点和有关？贪心选择son_sz最大的点，会wa，因为 阅读全文