![](https://img-blog.csdnimg.cn/2019092715111047.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
暴力
文章平均质量分 55
brute force
wind__whisper
qwq
展开
-
CF1494F Delete The Edges(欧拉回路)
欧拉路径原创 2022-07-17 20:04:39 · 182 阅读 · 0 评论 -
CF1526D Kill Anton(暴力)
暴力、结论原创 2022-07-12 20:33:25 · 150 阅读 · 0 评论 -
CF1257F Make Them Similar(meet in the middle,模拟退火)
meet in the middle原创 2022-07-12 20:26:26 · 203 阅读 · 0 评论 -
模板:珂朵莉树
暴力数据结构原创 2022-06-15 07:50:52 · 167 阅读 · 0 评论 -
BZOJ4294 : [PA2015]Fibonacci(dfs、暴力、数位dp)
神奇题目原创 2022-05-15 01:18:58 · 112 阅读 · 0 评论 -
CF765F Souvenirs(暴力、线段树)
优雅的暴力原创 2022-05-05 19:37:49 · 237 阅读 · 0 评论 -
CF906D:Power Tower(拓展欧拉定理、暴力)
拓展欧拉定理原创 2022-05-04 18:32:35 · 286 阅读 · 0 评论 -
CF1654E Arithmetic Operations(根号分治)
根号分治原创 2022-04-08 22:54:16 · 464 阅读 · 0 评论 -
CF1616F Tricolor Triangles(构造、高斯消元)
解析关键性质:三元环合法等价于边权和模3等于0。还有一个常识:三元环的级别是O(mm)O(m\sqrt m)O(mm)。证明:三个点度数都大于 m\sqrt mm 的点不超过Cm3=mmC_{\sqrt m}^3=m\sqrt mCm3=mm 个。如果含有度数小于m\sqrt mm 的点,考虑从这样的点伸出去的每条边,最多和 m\sqrt mm 条边配对成环,所以也不超过 mmm\sqrt mmm 个。所以本题暴力找出所有的三元环高斯消元就行了,常数很小。看题解学会了一直因原创 2022-04-05 23:37:55 · 254 阅读 · 0 评论 -
CF1553H XOR and Distance (Trie)
巧妙的优化暴力原创 2022-04-03 10:30:43 · 395 阅读 · 0 评论 -
P3747 [六省联考 2017] 相逢是问候(欧拉定理、线段树、光速幂)
拓展欧拉定理原创 2022-03-21 00:03:48 · 388 阅读 · 0 评论 -
模板:模拟退火
超香的算法原创 2021-12-18 20:50:30 · 360 阅读 · 0 评论 -
P4169 [Violet]天使玩偶/SJY摆棋子(CDQ分治、暴力)
通过暴力分情况转化为三维偏序问题原创 2021-12-12 22:11:16 · 352 阅读 · 0 评论 -
ybtoj&洛谷P4426:毒瘤(虚树,环套树,暴力)
利用关键点之间dp的转移系数构建虚树原创 2021-12-05 21:49:32 · 143 阅读 · 0 评论 -
CF1408D:Searchlights
解析滥用数据结构了属于是本题的思路和题解还是差不多的暴力枚举灯和海盗乱搞即可但是最后对fif_ifi的维护我使用了树状数组,凭空多了个log…尽管树状数组跑的飞快其实直接倒着扫一遍就行了特殊数据下我这个算法是可以跑满n方log1e6的过2000我在想peach…还是要多思考#include<bits/stdc++.h>using namespace std;const int N=1e6+100;const int mod=1e9+7;double eps=1e-1原创 2021-11-12 23:07:19 · 418 阅读 · 0 评论 -
CF720C Homework(构造)(暴力)
解析本题的关键是暴力与构造结合的思想本题一排排往上填的想法不难得出,但是在列数较小的时候就会GG所以考虑在n>=5,m<5时,交换n,m,显然问题还是等价的如果nm均小于5,就直接暴力dfs解决在最后的边界需要打亿个小表还有一个特殊情况需要特判3100岂是浪得虚名代码#include<bits/stdc++.h>using namespace std;const int N=2e5+100;const int mod=1e9+7;#define ll lon原创 2021-11-11 15:30:28 · 79 阅读 · 0 评论 -
YBTOJ:染颜色(KDtree)
文章目录题目描述数据范围解析代码题目描述数据范围n≤105,T≤5n\le10^5,T\le5n≤105,T≤5解析关键是对问题的转化考虑一次修改,一个点需要满足哪些条件才可以满足1.与x的距离不超过lll2.在x的子树内这两个条件可以转化为对深度的限制和对dfs序的限制这样本题就变成一个二维平面区间修改单点查询的问题问题得以解决代码#include<bits/stdc++.h>using namespace std;const int N=5e5+100;原创 2021-09-29 15:12:14 · 111 阅读 · 0 评论 -
YBTOJ:卖猪问题(网络流)
文章目录题目描述数据范围解析代码题目描述尼克在一家养猪场工作,这家养猪场共有MMM间锁起来的猪舍,由于猪舍的钥匙都给了客户,所以尼克没有办法打开这些猪舍。有NNN个客户从早上开始一个接一个来购买生猪,他们到达后首先用手中的钥匙打开他所能打开的全部猪舍,然后从中选取他要买的猪,尼克可以在此期间将打开的猪舍中的猪调整到其它开着的猪舍中,每个猪舍能存放的猪的数量是没有任何限制的。买完猪后客户会将他打开的猪舍关上。好在尼克事先知道每位客户手中有哪些钥匙,要买多少猪,以及客户到来的先后次序。请你写一个程序,帮助原创 2021-09-19 21:44:43 · 373 阅读 · 0 评论 -
YBTOJ&洛谷P3231:消毒(二分图匹配)
文章目录题目描述解析代码题目描述最近在生物实验室工作的小 T 遇到了大麻烦。 由于实验室最近升级的缘故,他的分格实验皿是一个长方体,其尺寸为 a∗b∗ca*b*ca∗b∗c。为了实验的方便,它被划分为 a∗b∗ca*b*ca∗b∗c 个单位立方体区域,每个单位立方体尺寸为 1∗1∗11*1*11∗1∗1,并用 (i,j,k)(i,j,k)(i,j,k) 标识一个单位立方体。这个实验皿已经很久没有人用了。现在,小 T 被导师要求将其中一些单位立方体区域进行消毒操作(每个区域可以被重复消毒)。而由于严格的原创 2021-09-18 17:47:44 · 115 阅读 · 0 评论