首页 > TAG信息列表 > 暴力

C20220806T1 暴力计算

给定一张图，按照边权走，求总边权达到 \(M\) 时用的最短长度。 \(n\leq 100,M\leq 10^{18}\) 。 首先可以用 \(dp[i][j][k]\) 表示从 \(i\) 出发通过 \(2^k\) 步走到 \(j\) 能产生的最大价值。 那么有 \(dp[i][j][k]=\max\{dp[i][x][k-1]+dp[x][j][k-1]\}\) ，可以用floyd来转移，然后再

2022 NOI 游记

Day -2 起的很早，大概是 \(8:00\) 左右就到了酒店前台那里，退了房然后去学校了。\(9:00\) 左右就到了昆山迪邦华耀学校。（做的出租车去的，下车的时候司机锐评：\(NOI\) 不如游戏竞赛）。 一年 \(10\) 万的学校果然不是我能想象的。宿舍 \(4\) 人间，有独立卫浴。这是郑外这种学校可以相比的

NOI2022 游记

本来叫游寄的，但我好像寄的程度好像无足轻重。 隔离 7 天 到达世界最热城，昆山，，，，，， 不对，好像整个长江流域都这么热，，，，，， 大概隔一天打一场模拟赛，几天前经常切自己赛后不会的题，状态不如当时…… 一场打的不错，下一场不是没写完调完就是完全不会。除非每次都打的不错才能擦到集训队线，水平还是不

NOI2022 进队记

Day -2 十一点钟左右从宾馆出发去学校，我一看宾馆距离学校只有十公里 那还不如直接走过来咯。 进学校已经是午饭点了，去宿舍的时候看到一车人已经在吃饭了。鉴于我从来没有参加过 NOI，一个网友都不认识，所以没有仔细去找谁来了。 午饭和晚饭好评。 晚上文艺汇演好评，xtq 就坐我前面嗷嗷

高一 OI 小结

CSP-NOIp-WC-ZJOI-THUSC-NOI 除了 APIO 算是把能打的都打了。 然而其中，CSP NOIp ZJOI NOI 都挂了分，ZJOI THUSC NOI 都有分没写完，WC 则是开题大出问题直接等于没打。 哇！！！没有一场比赛甚至没有一天让自己满意呢！！！！ 可是那有如何呢？ 其实我认为没写完反而是更大的问题，挂分这个事情其实比较

Codeforces Round #813 (Div. 2)

这一场打得很稀烂QwQ。 开局先看A,开始秒想了一个假掉的做法，WA了3发，以后一定要先证明正确性再写。。。 A写了16分钟。。。 B很快在35分钟的时候秒掉了，C想到了一个暴力做法，但是由于太暴力了，TLE了一发，稍微优化了一下就过掉了（1h19分）。 之后一个小时在推 E 的式子，但一直陷在死循环里，找

P2403 [SDOI2010]所驼门王的宝藏 题解（Tarjan+SPFA）

事实证明，卡常是可以过的。 这题无需排序，无需用哈希代替 map，只要卡常到位就能过。 首先暴力建图是不可取的，很容易卡。所以我们要考虑优化。 第三种门显然只能暴力建边，至于前两种的话，由于那些同类型且在同行（如果是第二种门的话就是同列）的门互相可以到达，考虑把他们建成一个环，再让其中

P1147 连续自然数和

https://www.luogu.com.cn/problem/P1147暴力,模拟,枚举橙色题 思路: 大暴力代码： #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int n,sum,j; int main() {

[CCPC2022湖北省赛] J. Palindrome Reversion（字符串hash+贪心）

题意: 给一个字符串 s，问能否翻转 s 的一个区间使 s 回文。 思路: 他是要翻转某个区间,然后让整个字符串为回文串 因此可以先把左右2边相同的部分删除 对于中间的部分是一定要进行翻转的 贪心直接暴力(因为起始点是一定不行要翻转的),从l开始向右边进行枚举r,暴力翻转,判断是否字

7-29 模拟赛 总结

# Process（比赛过程） 首先，花了5分钟看T1，花了两分钟思考，然后写代码。写了20分钟依旧是错的，然后去看了T2。 T2看了6分钟，然后开始写代码，T2没啥好说的，我直接写了个暴力但不完全暴力的暴力，错误了100%。 10:00钟的样子看起了T3，想到了正解，但直接丢弃了，开看T4。 T4更厉害，我写个代码，竟然把数

图论 contest 真保龄记

滨江怎么没有ubuntu啊差评 空调怎么效果这么差啊差评 怎么连饮水机都没有啊差评 凳子怎么没有靠背啊差评 由于某些原因延迟10min 点开题心里一惊：这不比xgzc还毒瘤？？！ 啊T4点分治模板啊感谢 然后5min敲完后看一眼：这……所有子区间求所有子区间的最大值的和？这TM能做啊 然后看完其他题感

2022“杭电杯”中国大学生算法设计超级联赛（2）

  1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 赛时过题 O O O       O   O     O 赛后补题                       1 赛后感悟： 真没想到1003是一道披着难题的水题！暴力就能过！数据太水了！ 有时候不要不敢交暴力，如果无论怎么都想不

[总结]2022-7-18模拟赛

P1 赛时情况 开赛的时候比较冷静，但看完题目后就废了……先去打了T4的暴力。 打的时候有些小细节想了很久，时间感不足，而且打代码速度不够快。下次要果断，先到什么先别想太多，先打会，再调。 回去打T1暴力和表，中间好像还推了会T3。总之，T3暴力一打完，我就去打T1的表了。搞得差不多，手贱乱按

DP基础——背包问题（上）

讲背包之前，我先说一下DP。 DP即动态规划，它的根本是暴力，但是是有思想的暴力，而实现方式是递推，DP大部分是逆推，作为我的“本命算法”，是非常简单的。 前面说到，DP是有思想的暴力，暴力有手就行，所以DP的重点就在这个思想上，DP的思想可以分为两部分： 　　第一部分是状态的表示，DP是一定要用一个

第二讲：暴力——模拟与搜索

前言在代码编程时，遇到题目的时候小读者们一定会想到暴力算法，把题目模拟出来 一、暴力与正解暴力：泛指非正解、复杂度较高、能够拿到部分分的做法（可能会超时、超空间，但答案一定正确） 实现暴力的方法：搜索与模拟 正解：期望能够拿到满分的做法（可能会实现错误或者伪做法） 实现：将脑中的思路

NOI2022 游记

CSP 完全不会，T4 没时间写暴力爆 0 了。 NOIP 非常苟，T4 没认真写暴力又爆 0 了。 AHOI 非常苟，T4 爆 0 了，T2 答案数组开小挂了 50 PinkRabbit: 省选还能数组开小？ PKUSC 非常摆，day1 就过了个 T1，编了 T2 一车假做法全爆 0 了，day 2 麻将没开又寄了、 没有任何一场比赛所有题都有分，摆疯

2022.6.28

SP26017 GCDMAT - GCD OF MATRIX 比较傻逼的题目，显然答案等于 \[\large sum_{d=1}^n \varphi_d \times \lfloor \frac n d \rfloor \times \lfloor \frac m d \rfloor \]容斥+整除分块即可。 SP26045 GCDMAT2 - GCD OF MATRIX (hard) 和上题相同，不过数据范围变大了，要卡常(

暴力の多项式全家桶

因为我不会 NTT 其实是因为任意模数多项式乘法太毒瘤，所以需要暴力（？ 目前仍属于口胡阶段，如果有时间我就写一份拿挑战多项式拍一下 . 很多地方省略了 \(\pmod{x^c}\)，\(c\) 是一个神奇的常数 . 目录非常 naive 的东西多项式加减 & 数乘多项式乘法 / 卷积多项式插值多项式多点求值多项

20220621

rk 18/46, 52+50+5=107 max: 100, 100, 75, 100+65+75=240 怎么越来越拉了。T1 硬优化了半天，压根没想到换做法；T2 懒得想直接暴力，但可能是最可做的；T3 xjb 糊了个贪心，具体分析一下特殊性质 20pts 应该是不难的 同样是三个暴力，rk3 68+45+75，大众分 150，暴力被拉开 50 分差还打个锤子

1362B - Johnny and His Hobbies

暴力： 依题意暴力枚举即可 #include <iostream> #include <algorithm> using namespace std; const int N = 1030; int n; int a[N],b[N]; int main () { int T; cin >> T; while (T--) { cin >> n; for (int i = 1;i <= n;i++) cin >> a[i];

2022.06.10大盘暴力拉升，我却没有赚到钱，是因为没有格局，不敢拿！

永东转2 买它的理由：又是看MACD了，日线不好时根本没有买盘，就没有上涨，所以一买就跌，一卖就涨，为什么追了呢？因为大盘很好，又有突破的趋势就追了，一追就是最高点，还好给了个离场机会！ 永东这个庄家很坏，每次做都亏钱！ 设研转债 -昨天大涨，早上跌不动的时候就应该进场，早上买了2笔，每笔才买了1

题解-《APIO2022 解题报告》

暴力都不会打，干脆回家种田算了。 估计又没有 Au 了。不会正好被卡一道暴力吧 T1 火星 又是 T1 最恶心，好在这次跳了。 T2 游戏 好像这题的正解才是难度和码量都最大的？ T3 排列 开局送 \(91.36 pts\)。

分块&莫队

莫队 分块 是一种暴力结构 给定一个序列a，q个询问，求区间[L,R]权值和。 显然树状数组，线段树等结构都可做 没有学习它们的时候我们是如何解决这个问题的？ 前缀和 那么再加上更新 如果不借助上述数据结构只能暴力维护 for(int i=l;i<=r;++i)a[i]+=data; for(int i=l;i<=r;++i)ans+=a[i]

「题解」Professor Monotonic's Networks

link 本题是一道 弱化条件 的经典模型。（普通的数 -> \(0/1\)） \(\mathcal{Idea\ 1}\) 这个值域似乎有点太大了，所以我们暂且选择一个临界点，将其看作一个 \(01\) 序列。（比它大就赋为 \(1\)，比它小就赋为 \(0\)） 发现如果原排列最后能递减，那么这个 \(01\) 序列最后肯定是 \(111...000...

「CTSC2018」暴力写挂

emmm感觉就是通道的弱化版，就是第一步要想到 description 给两棵树，\(T\)和\(T'\)，求对于所有\(x\),\(y\)，\(depth(x)+depth(y)-(depth(lca(x,y))+depth'(lca'(x,y)))\)的最大值。 solution 两个lca不好处理，考虑把第一个转化为距离。 即：\(\frac{1}{2} *(depth(x)+depth(y)+dist(x,y)