随笔分类 - 模拟
摘要：$ \color{ 0066ff}{ 题目描述 }$ 很久以前，有一个传说中的“EWF”部族，他们世代生活在一个N×M的矩形大地上。虽然，生活的地区有高山、有沼泽，但通过勤劳勇敢，渐渐地，他们在自己的地盘上修筑了一条回路。 后来，“EWF”部族神秘地消失了。不过，考古学家在那片他们曾经生活过的地方找
阅读全文
摘要：题意： 给你一个初始01矩阵 三种操作 1、给一个x，把第x行01互换 2、给一个x，把第x列01互换 3、求$(\sum_{i=1}^n\sum_{j=1}^nf[i][j]*f[j][i])%2$ $n\le 10^3,q\le 5*10^5$ 暴力是$O(n^2q)$的，很明显过不了 那么应该
阅读全文
摘要：题意：n*m矩阵，每次操作让p*q大小的子矩阵-1（此子矩阵元素>0） 让你求得一个p，q使得操作次数最少 $n,m\le 100$ 首先，枚举p，q肯定是少不了 然后就有了一个剪枝 1、if(step>=ans) return;最优性剪枝 同时，为了使剪枝1更有效，我们要在最快的时间内减小ans
阅读全文
摘要：题意：$n*m$棋盘放置k个皇后，问几个格子不被攻击 1≤n,m≤20000,1≤k≤500 开set判重暴力$O(n*k)$然而，setMLE了QAQ 正解确实是$O(n*k)$的 以hang[i]记录此行是否被占用 用c[i]动态维护没被占用的行有几个安全的，（枚举皇后打标记）
阅读全文
摘要：题意：给出一个方程$a_0+a_1x+a_2x^2+...+a_nx^n=0$的系数所有系数$a_i$，求方程在$[1,m]$内的整数解 数据范围： 对于 30% 的数据：$0<n\le 2,|a_i|\le 100,a_n≠0,m<100$对于 50% 的数据：$0<n\le 100,|a_i|\
阅读全文
摘要：这题是真恶心 5h的艰辛。。。 题意： H 国有 n个城市，这 n 个城市用n−1条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。 H国的首都爆发了一种危害性极高的传染病。 当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都
阅读全文
摘要：题意：一排n个客栈，每个有自己的色调值和花费 现在有两个人要住进不同客栈，且这两个必须色调值相同 并且在这两个客栈之间（包括这两个）必须至少有一个的花费<=p 求方案数 模拟大法好。。。。。。。。 $O(n^3)$保TLE 正解： 从1到n枚举，输入color和price的值，记录一个距离第二个客栈
阅读全文
浙公网安备 33010602011771号