前两题只会打暴力，本来以为又要垫底了，结果还可以？ A. 接力比赛 确实是背包，排序后每次跑上界为\(\sum w_i\),然后刚刚好卡过？？ 随机数据跑的还是挺快的 code #include<cstring> #include<cstdio> #include<algorithm> #include<vector> #include<queue> #include<iostream> #include<s
题意 Rainbow 把一副扑克牌（\(54\)张）随机洗开，倒扣着放成一摞。 然后 Admin 从上往下依次翻开每张牌，每翻开一张黑桃、红桃、梅花或者方块，就把它放到对应花色的堆里去。 Rainbow 想问问 Admin，得到\(A\)张黑桃、\(B\)张红桃、\(C\)张梅花、\(D\)张方块需要翻开的牌的张数的期望值是多
在上面一章我们借助Linux驱动分离和分层的概念引出来驱动——总线——设备的概念，然后引出来了platform这种基于设备驱动模型的驱动架构，我们下面通过使用来演示下platform架构是怎么使用的。 前面说过，platform驱动架构的设备端分为支持设备树和不支持设备树两种模式，下面我们先看看
蓝宝石留言本php版v4.5采用原生php编写，在php5.6~php7.x下调试通过。本留言本使用了utf-8编码。 include/config1.php是数据库连接参数的配置文件， include/config2是留言板参数的配置文件， include/config1.php可以直接编辑或者在安装时修改， include/config2.php和include/configpas
一、DFS之连通性模型 1112. 迷宫 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 110; int T,n; char g[N][N]; int sx,sy,ex,ey; int dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1}; bool st[N][N],f; void d
简介 简单记录Mac下编译OpenCV。 使用HomeBrew安装cmake brew install cmake 获取OpenCV源代码 官网地址：https://opencv.org/releases/ 选择Sources下载 编译OpenCV 解压文件，在解压后的目录中创建一个临时目录，名称不限,如build,在终端中执行 mkdir build 进入创
这题最多评绿吧…… 发现自己的做法和那篇题解不同，所以来发个题解。 题意：给定 \(n\) 条直线，求这些直线两两交出的三角的个数。保证无三线共点。 明显任意三条不平行的直线能确定一个三角。所以有一个做法是先算全部再排除选了两条或三条斜率相同线的情况。然而这篇题解讲的并不是
Building a Fence dp 模拟？ 维护好可摆放的区间即可，我用的区间是指当前位置可摆放的东西的下边界 区间下限：\(l_i = max(l_{i+1} - k, h_i)\)，表示尽量往下放，以及在地面之上 区间上限：\(r_i = min(r_{i-1} - 1, h_i + k - 1)\)，表示尽量往上放，且下边界不超过地面的 \(k - 1\) #include
A. T1 考虑每一位对\(f\)的贡献，假设有\(x\)个\(a_i\)该位为\(1\) code #include<cstring> #include<cstdio> #include<algorithm> #include<vector> #include<set> #include<map> #include<queue> using namespace std; typedef long l
题目描述 题目传送门() 点击查看题目 题目描述 设有 n * m 的方格图，每个方格中都有一个整数。现有一只小熊，想从图的左上角走到右下角， 每一步只能向上、向下或向右走一格，并且不能重复经过已经走过的方格，也不能走出边界。小熊会 取走所有经过的方格中的整数，求它能取到的整数之和
一、题目 点此看题 二、解法 考虑容斥第二个限制，如果钦定 \(a_i=a_j\) 我们就连边 \((i,j)\)，具体来说我们枚举边集 \(E\) 的子集 \(S\)，设 \(f(S)\) 表示满足 \(\forall (u,v)\in S,a_u=a_v\) 的方案数，那么可以写出基础的容斥： \[\sum_{S} (-1)^{|S|} f(S) \]设 \(h(n)\) 表示大小为
别问为什么6.6的考试今天才来写总结 成绩 反正就是很拉跨 T1 模拟题，按照题意模拟 \(IP\) 地址即可。 题目已经保证了只有四个被分割的自然数，就没必要去想哪些数可以合并，哪些数需要拆开了。 注意： 遇到非法字符直接删除。 数字大于 \(255\) 的改为 \(255\)。 数字中不能有前导零。
这场是难度最大的一场，并且带捆绑测试，坐了四个半小时连暴力分都拿不到 成绩 拉大胯了 T1 交通 题解思路太NB了，代码实现倒是不难。 假设一个点的两条出边为 \(i,j\) ，我们新建一个图给 \(i,j\) 连边。如果一个点的两条入边为 \(i,j\) ，我们也给 \(i,j\) 连边。 把题解翻译成人话，就是：
A.Chip Game 题目描述 Burenka and Tonya are playing an old Buryat game with a chip on a board of n \times m cells. At the beginning of the game, the chip is located in the lower left corner of the board. In one move, the player can move the chip to the righ
#include<iostream> #include<math.h> using namespace std; int x[20],n,k; bool isprime(int n){ int s=sqrt(double(n)); for(int i=2;i<=s;i++){ if(n%i==0)return false; } return true; } int rule(int choose_left_num,int alr
#include <stdlib.h> #include <string.h> #include <unistd.h> #include <errno.h> #include <pthread.h> void sys_err(const char *str) { perror(str); exit(1); } int main(int argc,char *argv[]) { int fd[2]; int r
sizeof (wchar_t); 如果你想知道一个wchar_t串（wchar_t *）的大小，要使用wcslen： 1 size_t wcslen (const wchar_t *ws); 假设你想终止的C风格的字符串，你有两个选择空的长度： #include <cwchar>并使用 std::wcslen (dimObjPrefix); 或#include <string>并使用 std::char_traits<
read在linux原型定义如下： #include <unistd.h> ssize_t read(int fd, void *buf, size_t count); 关于buf，man手册解释如下： “read() attempts to read up to count bytes from file descriptor fd into the buffer starting at buf.” 也就是说，read读取数据后，放到buf缓冲区中
题目简介 给定一个长度为 \(2n-1\) 的序列 \(a\),你可以随意排列 \(a\) 中的元素，请求出有多少种不同的序列 \(b\)，满足 \(b\) 的长度为 \(n\)。 \(b_i=\{a_1\ldots a_{2i-1}\}\) 的中位数。 \(n\leq 50\)。 答案对 \(10^9+7\) 取模。 分析 考虑当前已有的序列 \(a\) ，每次加入
#include <iostream> #include <typeinfo> int main() { int i; const std::type_info &info = typeid(int); std::cout << "typeid " << info.name() << std::endl; if(info == typeid(i)); { std::cou
**LINUX 驱动例程总结** **目录** 1.使用主次设备号手动创建设备文件 2. 自动创建设备文件 3. 混杂设备驱动例程 4. 软中断之tasklet去实现软中断 5. 驱动之工作队列例程 6. 内核之timer_list软件定时器 7. 内核竟态之4种解决方法 8．li
New Year's Puzzle 模拟 如果尝试从左到右放，就会发现其实放的基本是唯一的，因此考虑直接模拟就好了 针对当前列，分成三种状态： 状态 \(0\)：上下都不能放 状态 \(1\)：下面不能放 状态 \(2\)：上面不能放、 状态 \(3\)：上下都能放 考虑不同的状态相互遇到会变成另一个什么状态，即可
今天还行？不过挂了 $85$ 分 A. 打地鼠 场切签到题 #include<cstdio> #include<cstring> #include<string> #include<queue> #define int long long #define WR WinterRain using namespace std; const int WR=3010,INF=1099588621776; int n,k; int dp[WR][WR];
利用stack(栈)这一数据结构，当前字符与栈顶字符相等时，pop()，最后把栈中的字符还原成字符串，注意栈是LIFO的，因此还原字符串时要注意顺序。 #include <stack> #include <string> using std::stack; using std::string; class Solution { public: string removeDuplicates(string
基础长链剖分 基本上整个互联网上长链剖分都是使用 CF1009F 和树上 \(k\) 级祖先两题。本篇也无法避免qwq，因为这两题确实经典。 定义 定义 重儿子 表示其子节点中子树深度最大的子节点。如果没有儿子，就没有重儿子。定义 轻儿子 表示剩余的子节点。重边、轻边、重链的定义和重链剖
