BILL666

摘要： 这篇博客为什么没有设置密码呢？懂的都懂 T1 description: 给定一个N*M的矩阵，每一个格子中有一个正整数，求所有子矩阵个数满足子矩阵内所有数的和是给定值k的倍数 data range: $1\le N,M\le 400$ \(k\le 10^6\) solution: 还算比较有趣吧 阅读全文

摘要： Headmaster's Headache UVA - 10817 description: 有S个课程，M个在职教师和N个求职者，每个人都需要被付一定的工资教某些特定的课程（这些信息均会被输入）。现在求最小的工资之和使得每门课都至少有两个教师教 p.s.在职教师不能辞退 data range: \ 阅读全文

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

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

摘要： 国庆长假终于结束了 T1 太水了，跳过 T2 description: 给出一张n个点m条边的有向图，问其中有多少边的子集使得不存在任意一个环 data range: \(N\le 17\) solution: 巨佬题解 code: #include<bits/stdc++.h> using nam 阅读全文

摘要： T1 description: 现在给出一段 DNA 序列(字符集为4)，请帮他求出这段 DNA 序列中所有连续k个碱基形成的碱基序列中，出现最多的一种的出现次数。 data range: \(k\le 10\) \(N\le 5*10^6\) solution: 直接哈希模拟就可以了 不过观察到数 阅读全文

摘要： description solution: 这道题关于矩阵。。原来根本不会啊啊 我们记$e_{i,j}=0/1$表示i到j是否有直接连边 由于原图是一个无向图，所以$e_{i,j}=e_{j,i}$ 那么原图中的等式 \(f_{x,j}=f_{v_1,j-1}⊕f_{v_2,j-1}⊕...⊕f_{ 阅读全文

摘要： description solution: 作为提高组round 3的T1，还是比较良心的 考虑先把x中的水加入x+1中 现在如果不进行将x+1加入x+2中，那么这一次的操作就浪费了，显然不优 因此倒水总是一个连续的区间 于是就求一个长度为k+1的连续子序列的和，前缀和优化就行了 code: #in 阅读全文

摘要： 不要问我为什么今天写昨天的校测 T1 description: 有N道判断题(题号编号为0~N-1)，已知每道题的答案$(0/1)$以及答对后能获得的分数。同时还有M个额外分数。 具体而言，每个额外分数给出四个参数$k$ \(i\) \(type\) \(pt\) 表示对于所有题号$j$满足$j\e 阅读全文

摘要： [NOI Online #1 提高组]冒泡排序 description: 题面已经说得很清楚了： 给定一个$1 ∼ n$的排列$p_i$，接下来有$m$次操作，操作共两种： 交换操作：给定$x$，将当前排列中的第$x$个数与第$x+1$个数交换位置。 询问操作：给定$k$，请你求出当前排列经过$k$ 阅读全文