• 2025-01-07CF2057E2 Another Exercise on Graphs (hard version) 题解
    感觉和[NOI2018]归程有点像(?考虑对每个询问二分答案,设二分到的答案是\(x\),要判断路径上的\(k\)大值是否能不大于\(x\),只需先将价值不大于\(x\)的所有边的边权设为\(0\),其他边设为\(1\),跑一遍\(a\)到\(b\)的最短路,看最短路长度是否不大于\(k\)即可。因为\(x\)的
  • 2025-01-06多智能体强化学习算法评估Hard模式来了!浙大、南栖仙策联手推出
    在人工智能领域,具有挑战性的模拟环境对于推动多智能体强化学习(MARL)领域的发展至关重要。在合作式多智能体强化学习环境中,大多数算法均通过星际争霸多智能体挑战(SMAC)作为实验环境来验证算法的收敛和样本利用率。然而随着MARL算法的不断进步,很多算法在SMAC环境上均表现出接近
  • 2025-01-042025.1 洛谷月赛选练
    众所周知,洛谷月赛的题目质量其实是很高的。会不了一点。应该只会做绿及以上。紫及以上会标上[HardProblem]的标签。题目选自洛谷2023官方题单(1-4月)P8941[DTOI2023]D.Goodbye2022P8966觅光|SearchingforHope(easyver.)P8967追寻|PursuitofDream[HardP
  • 2024-12-31题解:CF2044C Hard Problem
    CF2044CHardProblem思路先让那\(a+b\)个学生入座,记第一、二排分别入座了\(num1,num2\)个学生。容易想到最终答案为\(2\cdotm\)和\(num1+num2+c\)取最小值。(注:\(2\cdotm\)为所有座位均坐满,\(num1+num2+c\)为所有学生均有位置)AC代码#include<bits/stdc++.h>using
  • 2024-12-27MEX Game 2 (Hard Version)
    [CF1943E2]MEXGame2下文中称\(\text{Alice}\)为\(L\),\(\text{Bob}\)为\(Q\)。题意有\(n\)个数,记作\(a_1,a_2,\ldots,a_n\),开始有一个空集\(b\)。每次\(L\)从\(a\)中取出一个数\(x\),将\(x\)放入集合\(b\),并将其从\(a\)中删除。\(Q\)从\(a\)中删除最多
  • 2024-12-24webpack 使用hard-source-webpack-plugin缓存编译文件,加快编译速度
    hard-source-webpack-plugin是一个为webpack提供中间缓存功能的插件。它可以将模块的编译结果缓存到磁盘中,这样在后续的编译过程中,如果模块的源代码没有发生变化,就可以直接使用缓存的结果,从而加快编译速度。插件地址https://www.npmjs.com/package/hard-source-webpack-plugi
  • 2024-12-19Hard Demon Problem
    HardDemonProblemSwingisopeningapancakefactory!Agoodpancakefactorymustbegoodatflatteningthings,soSwingisgoingtotesthisnewequipmenton2Dmatrices.Swingisgivenan$n\timesn$matrix$M$containingpositiveintegers.Hehas$q
  • 2024-12-16【Z函数】codeforces 2010 C2. Message Transmission Error (hard version)
    前言Z函数的定义对于一个字符串\(s\),定义Z函数\(Z[i]\)为以\(s[i]\)为起始位置的后缀与整个字符串\(s\)的最长公共前缀的长度。Z函数的应用字符串匹配问题题目https://codeforces.com/problemset/problem/2010/C2题意给定一个字符串\(s\),若其可以找到真前缀
  • 2024-12-13P10370 「LAOI-4」Mex Tower (Hard ver.) 题解
    有一定难度的思维题。题目传送门思路首先,\(\operatorname{mex}(x,y)\)的结果一定为\(0,1,2\),因为只有两个数,所以结果最多为\(2\)(\(x=1,y=0\)或\(x=0,y=1\)时)。因此,可以将问题转化为最后的数是否为\(2\)。考虑倒推,当\(n=1\)时,显然只能为\(2\);要从\(n=2\)的情况变为
  • 2024-12-12P1708 [入门赛 #21] 星云 hard ver. 题解
    思路看到此题,第一想到可以直接枚举,求一个数的数位之和,然后判断,可以就让方案数加一,代码如下:#include<bits/stdc++.h>usingnamespacestd;intmain(){intt;cin>>t;intn,k,cnt=0,ans;while(t--){cin>>n>>k;cnt=0;for(inti=1;
  • 2024-12-09Trails (Hard)
    算法转化题意,对于一个菊花图,每次操作可以去到中心点,再任意找一个外点跑,首先考虑\(\rm{dp}\)的做法对于每一天的后半部分,我们考虑前半天走了长路和前一天走了短路两种情况,显然的,如果前半天走了长路,那么后半天一定要走短路,如果前半天走了短路,后半天走长路和
  • 2024-12-07【特殊子序列 DP】【hard】力扣446. 等差数列划分 II - 子序列
    给你一个整数数组nums,返回nums中所有等差子序列的数目。如果一个序列中至少有三个元素,并且任意两个相邻元素之差相同,则称该序列为等差序列。例如,[1,3,5,7,9]、[7,7,7,7]和[3,-1,-5,-9]都是等差序列。再例如,[1,1,2,5,7]不是等差序列。数组中的
  • 2024-12-04git常用小技巧
    .gitignore文件忽略的内容不生效问题解决原因gitignore文件只能作用于UntrackedFiles的文件,也就是那些从来没有被Git记录过的文件(自添加以后,从未add及commit过的文件),如果某些文件已经被纳入了版本管理中,就算是在.gitignore中已经声明了忽略路径也是不起作用的。解决使
  • 2024-12-02CF2034F2 Khayyam's Royal Decree (Hard Version)
    把问题改写成在网格图上走,一个红球或蓝球对应了网格图上的一条边。最后只要把答案除以\(\dbinom{n+m}{m}\)即可。价值\(\times2\)不好表示,考虑把带\(2^c\)倍价值的球看成一个球和\(2^c-1\)个“复制品”。每次使用道具相当于将每个球都复制一遍。考虑对于每个道具,计算
  • 2024-12-04uniapp中echarts的正确集成方式:Vue2与Vue3组合式API双重视角
    uniapp作为一款出色的跨平台前端框架,以其一套代码多端运行的特性,深受开发者喜爱。echarts作为数据可视化领域的佼佼者,提供了丰富的图表类型和灵活的配置选项。本文将带你领略在uniapp中使用echarts的两种不同方式:Vue2的传统方法和Vue3的组合式API。一、uniapp集成echarts的准
  • 2024-12-02渗透测试之Web基础之Linux病毒编写——泷羽sec
    声明:        学习视频来自B站UP主泷羽sec,如涉及侵权马上删除文章。本文只涉及学习内容,其他的都与本人无关,切莫逾越法律红线,否则后果自负泷羽sec的个人空间-泷羽sec个人主页-哔哩哔哩视频(bilibili.com)https://space.bilibili.com/350329294导读:时刻保持谦逊
  • 2024-10-17【状态机DP】【hard】力扣188. 买卖股票的最佳时机 IV
    给你一个整数数组prices和一个整数k,其中prices[i]是某支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成k笔交易。也就是说,你最多可以买k次,卖k次。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例
  • 2024-10-14题解:P10370 「LAOI-4」Mex Tower (Hard ver.)
    ProblemLink「LAOI-4」MexTower(Hardver.)题意给定一个长度为$n$的序列$a$,求序列的$\operatorname{Mex}$值是否大于等于其他所有长度为$n$的自然数序列的$\operatorname{Mex}$值。Solution不难发现,两个数或一个序列的$\operatorname{Mex}$一定是
  • 2024-09-24题解:P6351 [PA2011] Hard Choice
    题意维护一张无向图,要求支持以下操作:切断一条边。查询两个点是否有有两条完全不同的路径相连。分析因为断边操作不好维护,考虑离线后将断边变为加边。因此,我们只需要维护加边操作即可。考虑使用LCT。首先,因为涉及到边权,套路地用节点代替边。如果某一条边连接的两个点