返回顶部
上一页 1 2 3 4 5 6 ··· 9 下一页
摘要: 全码 优点:码量短 写错了的话,\(TLE,MLE,Wa\)全家桶 包含合并操作 点击查看代码 #include <bits/stdc++.h> #define speed() ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); #define l 阅读全文
posted @ 2024-08-21 14:03 wlesq 阅读(13) 评论(0) 推荐(1) 编辑
摘要: 挂分大赛 警钟长鸣 总计,挂了至少155 T1输出忘考虑负数 挂80 T3全\(RE\)挂75 T1 题目 线段树暴力能过 注意考虑负数啊,挂了\(80\) 点击查看代码 #include <bits/stdc++.h> #define speed() ios::sync_with_stdio(fa 阅读全文
posted @ 2024-08-20 11:08 wlesq 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 学了些DP 学校题库有\(BUG\) 首先要满足条件\(x,y\)的二进制有1的位必然包含\(a\),然后让\(s-2a\),也就是除去二进制包含\(a\)有1的位,然后\(<0\)肯定无解,其次是如果有与\(a\)同一级的含\(1\)二进制位也不合法 点击查看代码 #include <bits/s 阅读全文
posted @ 2024-08-19 21:35 wlesq 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 预设性DP 从最简单的起 DP搬运工2 Description 给你 n,Kn,Kn,K ,求有多少个 111 到 nnn 的排列,恰好有 KKK 个数 i(1<i<n)i(1<i<n)i(1<i<n) 满足 ai−1,ai+1a_{i-1},a_{i+1}ai−1​,ai+1​ 都小于 aia_i 阅读全文
posted @ 2024-08-19 17:17 wlesq 阅读(23) 评论(3) 推荐(2) 编辑
摘要: 题面 T1放了个啥? T1读假了好几遍 首先一行不能为空,一列的空位必须相邻,一列可以为空 点击查看代码 #include <bits/stdc++.h> #define speed() ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); #def 阅读全文
posted @ 2024-08-16 21:27 wlesq 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 总结:两个题的checker我都自己写了一个,MD,耽误太多时间了,\(Linux\)的\(checker\)使用要加g++ checker.cpp -o 程序名 这题,性质题,首先发现一个树\(n-1\)条边,每次删偶数条边,所以\(n\)必须是奇数,其次我们发现优先删去深度深的点较为优,删完后, 阅读全文
posted @ 2024-08-15 19:04 wlesq 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 借鉴文章 \(1\). 欧拉路径定义: 图中经过所有边恰好一次的路径叫欧拉路径(也就是一笔画)。如果此路径的起点和终点相同,则称其为一条欧拉回路。 \(2.\) 欧拉路径判定(是否存在): 有向图欧拉路径:图中恰好存在 \(1\) 个点出度比入度多 \(1\)(这个点即为 起点 \(S\)),\(1 阅读全文
posted @ 2024-08-13 19:58 wlesq 阅读(164) 评论(0) 推荐(1) 编辑
摘要: 快读 inline int read() { int x=0,f=1;char ch=getchar_unlocked(); for(;ch<'0'||ch>'9';ch=getchar_unlocked())if(ch=='-')f=-1; for(;ch>='0'&&ch<='9';ch=get 阅读全文
posted @ 2024-08-13 16:09 wlesq 阅读(28) 评论(2) 推荐(1) 编辑
摘要: P3810 【模板】三维偏序(陌上花开) CDQ模板题,考虑先按\(a\)排序,减掉一位,然后再\(CDQ\)分治一维,用树状数组维护最后一维 还有本题特殊,去重操作不要忘记 点击查看代码 #include <bits/stdc++.h> #define speed() ios::sync_with 阅读全文
posted @ 2024-08-13 10:28 wlesq 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 没啥可说的,暴力大赛 水题,贪心的尽量向右构造即可 点击查看代码 #include <bits/stdc++.h> #define speed() ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); #define ll long long #de 阅读全文
posted @ 2024-08-12 20:56 wlesq 阅读(19) 评论(1) 推荐(2) 编辑
上一页 1 2 3 4 5 6 ··· 9 下一页