• 2024-07-04算法入门(3) 7.4
    [NOIP1998普及组]三连击题目背景本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。题目描述将$1,2,\ldots,9$共$9$个数分成$3$组,分别组成$3$个三位数,且使这$3$个三位数构成$1:2:3$的比例,试求出所有满足条件
  • 2024-06-22青岛二中集训日报(D10-D12)
    D9模拟赛.我太菜了.上来直接判定不可做了.其实感觉T1才是那个跳跃性最强的,拿着随机性质找暴力当正解了属于是.T2反倒比较自然,其实就是数位dp,被唬住了没敢细推而已.T3暴力还是很可拿的,转换根的地方有点技巧性,不过也没有那么邪门.总体而言是套吓人但不算难度特别大的题.然
  • 2024-06-20NOI2019 Day1
    就准备这样面对你的NOI吗?问题:对拍,极限数据,构造数据。不要老觉得过了大洋里就可以万事大吉跑路了。自己觉得写不完的东西,一定不要上来就写。读题。读题。读题。实在改不了就每题都先写个暴力验证题意。学会放题。一个题实在想不明白就退而求其次。保持冷静。尽量一遍写对
  • 2024-06-04分块——优雅的暴力
    下面介绍一种暴力,当然呢这种暴力比一般快很多。先说一下这个暴力的思路。对于一个长度为\(n\)的数组\(a\),可以把数组\(a\)分成\(k\)块,其中每一块的长度为\(len\),当然最后一行除外因为\(n\)可能不是\(k\)的倍数,最后一块的长度可以不是\(len\)。那么就可以用这些块来维护数据。那
  • 2024-06-01弱智系列大复活
    小心溢出。写个测大样例的脚本吧,别碰freopen了。比赛结束前记得再测一遍所有题。所有题都有能拿的分,别开摆。秒了和没有任何思路的题都要小心是题读错。别看不到\(10^9\)就不想着开ll。别相信大样例,拍,拍,拍!!别挂分,本地过不了就写到过为止,评测机不一定有想象快。优化做
  • 2024-05-26每日一练——两数之和(暴力枚举)
     1.两数之和-力扣(LeetCode)/***Note:Thereturnedarraymustbemalloced,assumecallercallsfree().*/int*twoSum(int*nums,intnumsSize,inttarget,int*returnSize){//i遍历下标for(inti=0;i<numsSize;++i){//j遍历i之后
  • 2024-05-26Z 算法 学习笔记
    问题引入寻找字符串\(T\)在字符串\(S\)中的出现位置。暴力算法暴力枚举\(S\)的每一位作为开头,向后匹配,若能将\(T\)匹配完毕就为\(T\)在\(S\)中的一次出现。记\(S\)的长度为\(n\),\(T\)的长度为\(m\),则时间复杂度最劣为\(O(nm)\)。优化上面的算法有很多冗
  • 2024-04-26lc1(暴力、哈希)
    给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。 示例1:输入:nums=[2,7
  • 2024-04-23仓库规划
    原题链接题解被自己蠢哭了没思路的时候先暴力想想看,暴力思路怎样?按输入顺序遍历仓库,然后再来一个循环,找到第一个大于自己的仓库,怎么找?循环找呗时间复杂度\(1e^7\)貌似可以code#include<bits/stdc++.h>usingnamespacestd;structunit{intid;inta[15];}ck
  • 2024-04-14[暴力题解系列+正经题解]好数
    好数虽然不是13号考的那批人,但是还是扔一个暴力题解在这里。首先数据范围\(n\le10^7\),就算纯粹暴力去做也只是\(O(nlogn)\),也就是直接从1到n去枚举。秉持着暴力就是要优化细节的精神,对题目进行一个分析,发现无论如何,个位数必须是奇数,否则必然不满足条件,那么优化手段就显而易见了
  • 2024-04-13SDOI 2024 流水账
    Day0上午李还让去学校,差评。效率也不高,复习了一下SAM发现自己全忘干净了,只能奶一口省选不考串串。8点到校11点半回家吃饭,最自由的一集23333。下午打了个流的板子,然后去试机。slyz全员考号都很靠前,我是006。键盘手感很差,鼠标滚轮也有点问题但是懒得换了。忽然发现dev
  • 2024-04-09在Linux中,如何配置和使用fail2ban来防止暴力攻击?
    fail2ban是一个用于防止暴力攻击(如破解密码尝试)的安全工具,它通过监控系统日志文件来检测异常行为,并在检测到多次失败的登录尝试后,自动采取措施(如暂时或永久地阻止攻击者的IP地址)。1.配置fail2ban安装fail2ban:使用你的Linux发行版的包管理器安装fail2ban。例如,在基于Debian的
  • 2024-04-06LG_P8728 [蓝桥杯 2020 国 B] 填空问题 题解
    蓝桥杯2020国BP8728题解A题直接写Python暴力一下。Output:563故答案为\(563\)。B题直接写Python暴力一下(欸怎么又来了)。总之就是写一个DFS,枚举每一个向外走,步数\(x\)满足\(x\le2020\)的点就好啦!Output:20312088故答案为\(20312088\)。C题直
  • 2024-04-05模拟赛总结
    23-24term19.17最可惜的是t4:把b放在a后面就形成了一个长为2*m的LIS。我想到了LIS但是一直觉得无法保证长度为m所以直接hack掉自己的想法。。(虽然LIS时间复杂度10^7理论是可以过的。)太可惜了。当然也可以搜索剪枝(你是傻子你不会dfs你别想了)T2:转移方程脑子炸了想了好久,然后还没
  • 2024-03-272023CSP & NOIP 游记
    CSPDay0从余姚坐高铁到杭州,高铁站里全是同学。高铁里面上了一节网课,临时补补。到宾馆,考场就在楼下,点了份KFC,睡大觉。Day1早餐还是KFC,西式快餐从来不会拉肚子(确信)。J开J组题,第二题挺熟悉的。第三题调了30分钟。第四题写了个玄学SPFA+dp,大样例跑的飞快。自信满满
  • 2024-03-26Div4 VP总结
    CodeforcesRound799(Div.4)E(最长子区间)基本思路求满足s的最长子区间。错误思路分析想用双指针左右贪心模拟题目要求删前或后的数(但在面对前后两个相等的时候,删前删后没有无后效性)简单暴力枚举子区间长度(显然在n=1e5的时候t了)正确思路虽然也是暴力枚举子区间,但有做
  • 2024-03-24省选2024
    省选2024day1先看T1,哇,一个绝对值式子,拆绝对值然后分讨即可,猛猛冲!过了一个小时写出来就赢麻了,猛猛冲!过了一个小时小样例过了,大样例调不出来了,先看看其他题,好,正解不会,暴力好写,继续猛猛冲!过了一个小时猛猛冲!猛猛冲!猛猛冲!最后30分钟冲不动了,去写T2暴力了。写了一会
  • 2024-03-24[暴力题解系列]2023年蓝桥杯-整数删除(30分)
    这题暴力最多30分,但是30分也是分,做暴力的人不能贪心,拿到分就是赚了。​ 这题核心烦人点在于他数据分层断崖,就只有前3个点能做到稳过。用的思路就是链表,但不是用指针存的,而是用数组下标为标记存的,只是我觉得因为这样好写一些。链表方便修改左右连接位置,所以越到后面就越能省下查询
  • 2024-03-23[暴力题解系列] 2023年蓝桥杯-冶炼金属
    世界上存在很难的题,但不存在暴力偷不到分的题​ 这题的暴力思路比你想的更简单,我直接枚举v的数值不就行了?#include<iostream>#include<algorithm>usingnamespacestd;inta[10010],b[10010];intmain(){intn;scanf("%d",&n);for(inti=1;i<=n;i++)
  • 2024-03-23CF710D Two Arithmetic Progressions 题解
    CF710DTwoArithmeticProgressions根号分治薄纱数论看日报学习的根号分治:暴力美学——浅谈根号分治-paulzrm的博客。开始想学ODT的映射思想的推广-金珂拉的博客,结果先学了ODT,又学了根号分治,才搞懂前置知识。什么是根号分治根号分治,是暴力美学的集大成体现。与
  • 2024-03-23[暴力题解系列]2023年蓝桥杯-子串简写
    ​ 大伙都说暴力是最低级的算法,啊那确实。但是好的暴力才是真正牛逼的骗分。咱就是说,暴力如何骗分呢?就是基于最暴力的算法一步步优化到能得更多分的暴力。子串简写这题,首先第一步就能想到一件事情:暴力枚举子串开头和末尾的位置,检查是否是符合题目要求的字符,如果是,并且长度大于
  • 2024-03-22C++暴力指南
    关于暴力做法暴力,非常直白的就是直接硬做,不管他循环有多大,不管他数据量有多大。你要记住的一个事情就是,暴力只面向小数据,但是必定能得到正确解(前提当然是你没写错)甚至你需要进行对拍的时候你也得先写一个暴力出来才能方便对拍。但是也因此,为了尽可能的偷分,暴力里要做尽可能的比
  • 2024-03-16[Ynoi2007] rgxsxrs
    真,顶级毒瘤题目,浪费我至少一天。首先不难想到对于修改,有一个暴力序列线段树做法:如果当前区间的最大值\(\lex\),那么直接返回,无法进行修改。如果当前区间的最小值\(\gex\),那么区间减,打上懒标记即可。否则,就暴力修改左右儿子然后\(\texttt{pushup}\)。显然,由于正常
  • 2024-03-16首师大附中集训D5日报(20231214)-总结部分
    今天做了6道题,还可以,剩下的基本是一点都不会了,太难了,等我理解再深刻一点再回来做一下吧今天有几道题是完全靠自己想出来的了,挺好一会把前几天的专题再补一下昨天的做题的讲题彻底打醒了我,我什么都不是,我照我需要达到的高度差远了我来这里不就是为了这个的吗既然经受了大幅度
  • 2024-03-10HNOI2024 游记
    Day0机房打摆,早上扫雷但是离xkr的记录差的有点远,很自闭。一天就写了fft和ntt。晚上有点失眠。Day1带了东鹏特饮和巧克力就去考试了。T1发现直接枚举\(m\bmodn\)的值然后解方程就行,25分钟过了大样例,然后对着代码瞪了10分钟发现没什么错误就丢掉了。T2想了一