MIn

2024-10-12《csp-j2024初赛真题》解析
温馨提醒，以下解析为个人观点，还是得请大佬多多指教（可以喷，但不能说我是复制粘贴！）这篇文章的背景故事：我的那些朋友去给另一个朋友过生日聚会，现在刚刚走回来。那你们知道我为啥不去吗给你们看张珍贵无比的图片：当然，不止这两张。至于原因，我要回来赶（肝）（干）解析（哭脸）1.32位int
2024-10-12P9021 [USACO23JAN] Subtree Activation P
P9021[USACO23JAN]SubtreeActivationP这种看上去就很不常规的东西不用想着怎么构造最佳方案，这条路一定是行不通的，考虑转化题意。考虑变化的实质只有两种：全$0$状态和$x$子树全满的状态转化；$x$子树全满和$y$子树全满的状态转化，其中$x,y$有边。这样的状态转
2024-10-11Topsis评价法
步骤：第一步：统一指标类型将所有的指标转化为极大型称为指标正向化（最常用）.第二步：标准化处理为了消去不同指标量纲的影响，需要对已经正向化的矩阵进行标准化处理。第三步，找到有限方案中的最优方案和最劣方案，然后分别计算各评价对象与最优方案和最劣方案间的距离，获得各评价对象与
2024-10-11拟合算法
数据指标类型极大型（越大越好）中间型（在中间比较好）极小型（越少越到）区间型（在某一个区间为好）一般数据处理都要转化为极大型，再进行评价。转化方法极小型：$x'=\frac{1}{x}$或者$x'=M-x\(M位某极大数字)$下面展示$x'=\frac{max(x)-x_i}{max(x)-min(x)}$functiondata
2024-10-11菲姐游泳（C语言实现）
游泳奥运冠军菲姐刻苦训练，从早上a时b分开始下水训练，直到当天的c时d分结束。请编程计算：菲姐当天一共训练多少小时多少分钟？输入格式:一行之内输入以空格分隔的4个非负整数，分别对应a,b,c,d。其中，0≤a<c≤24；b和d均不大于60。输出格式:h:m。其中，整数h表示小时数，整数m表示分钟
2024-10-10CF记录
CF2019(div2,vp)比赛时网站炸了两次，有一次甚至连那个Oops的页面都没看到。/fnD.Speedbreaker做法比较多的一题。首先有一个带log但是比较简单的做法。求出$a$的后缀min$s_i$和前缀min$p_i$，当出发点为$x$时，设\[b_i=\begin{cases}a_i=p_i,&i<x\\a_i=\m
2024-10-10SS241009C. 蛋糕（cake）
SS241009C.蛋糕（cake）题意你有$n$个数字，有两种操作。删除最左边的数字，代价为数字大小。（吃左边）令$>0$的所有数字大小减$1$，代价为$>0$的最大的数字的初始值。（吃底下）求删完所有数字的最小代价。思路据搜索引擎，凹包不具有斜率单调性质，因此题解说的凹包应为凸包
2024-10-102024牛客暑假多校第三场 - A. Bridging the Gap 2
思路全在注释里了：#include<cstdio>#include<cmath>#include<algorithm>usingnamespacestd;constintN=5e5+5;intn,l,r,a[N];boolSolve(){ //打工次数：一个人能将其他人运过去的次数=一个人能过去以后能往返的次数 scanf("%d%d%d",&n,&l,&r); intmin_go=c
2024-10-102024.9.25 多校模拟赛
模拟赛假做法上大分。T1几何bitset优化dp。有空学，先挂个暴力。code#include<bits/stdc++.h>usingnamespacestd;constintN=5e5+5;intT,n,m,t;chars[N],x[55],y[55];unordered_map<int,unordered_map<int,bool>>f[N];unordered_map<int,unordered_map<i
2024-10-102024.10.10 总结
A：赛时发了什么疯非要来冲这题。不妨计各种颜色的宝石为0/1。考虑记前缀和的最大值为$S_\max$，最小值为$S_\min$，于是总的限制为$|S_\max-S_\min|\leqk$。考虑反向维护这个限制，即枚举一个$i$，然后钦定$i\leqS_\min\leqS_\max\leqi+k$，计算对应的序列个数。然后
2024-10-09[省选联考 2024] 魔法手杖
一年之后再看好歹是会双log做法的84分的，虽然可能被卡常首先显然有$x\oplusy\lex+y$。对于一个最优的方案$S,x$你显然如果不影响$\oplus$部分的最值的话移走的最优的。所以我们只会将会影响$\oplus$部分最值的留在$S$。考虑二分答案$mid$，判断有没有\(\ge
2024-10-08abc365E Max/Min
给定数组A[N]，对所有i<j，计算max(A[i],A[j])/min(A[i],A[j])之和，除法为向下取整。2<=N<=2E5;1<=A[i]<=1E6分析：排序不影响结果，先对A[N]排序和计数，然后枚举每个数作为除数时产生的商，注意数可以重复，因此重复的数要单独统计，以及商为1的那部分也要单独算。#include<bits/stdc++.h>u
2024-10-08表单验证:FormValidation JavaScript 1.7
FormValidation表单验证：JavaScript的最佳验证库：：用ES6编写使用TypeScript进行类型安全零依赖没有jQuery可用作AMD、ES6模块和全局脚本灵活的：自定义图标自定义错误消息动态字段自定义有效和无效颜色动态启用、禁用验证器自定义错误信息位置Playnicewithformlibra
2024-10-08LeetCode 209 Minimum Size Subarray Sum 题目解析和python代码
题目：Givenanarrayofpositiveintegersnumsandapositiveintegertarget,returntheminimallengthofasubarraywhosesumisgreaterthanorequaltotarget.Ifthereisnosuchsubarray,return0instead.Example1:Input:target=7,nums=[2,3,
2024-10-07[ARC112F] Die Siedler 题解
智慧题。思路考虑第二种操作。我们会想到，我们可以先把所有牌转化成第一种牌。即：\[one=\sum_{i=1}^n\prod_{j=1}^i2^{j-1}(j-1)!c_i\]这就是第一种牌的数量。然后考虑，我们可以将第一种牌转化为第一种牌，花费的代价为：\[g=(\prod_{i=1}^n2^{i-1}(i-1)!)-1\]相当于对$g$
2024-10-07[NOIP2023] 双序列拓展题解
qaq首先我们考虑其实这个条件就是要满足$f$严格比$g$大或$f$严格比$g$小。在这里只讨论大于。然后考虑到对于一个$i$如果不满足，我们可以把对应数组向右移一位看是否满足，如果还是不满足就无解了。考虑对于现在满足的$i$，我们可以分别把两个指针向右移一
2024-10-07DP套DP
该技巧通常用来求满足某个要求的元素数量，而对于要求的判定需要DP解决。因此我们将判定DP的结果作为计数DP的状态来进行计数。P4590[TJOI2018]游园会题意：给你一个字符串$s$，求满足条件的字符串$t$的数量：\(\vertt\vert=n,\\text{lcs}(s,t)=i,\\text{"NOI"}
2024-10-06test
测试代码高亮：<head><metacharset="<?phpechoget_bloginfo('charset');?>"><metaname="viewport"content="width=device-width,initial-scale=1.0"><metahttp-equiv="X-UA-Compat
2024-10-05[论文阅读报告] All pairs shortest paths using bridging sets and rectangular matrix multiplication, FOCS &#
本篇文章介绍整数边权下$(\min,+)$矩阵乘、APSP等问题的一些做法。若每个元素的权值在$[-M,M]\cap\mathbbZ$中，$n\timesn^r$和$n^r\timesn$的$(\min,+)$矩阵乘可做到$\tildeO(Mn^{\omega(r)})$；有向图APSP可做到$\tildeO(n^{2+\mu(t)})$，
2024-10-04JOI 2020 Final
A-長いだけのネクタイ(JustLongNeckties)JOI公司开了一个派对。有$n+1$条领带，第$i$条领带的长度是$a_i$。有$n$名员工，第$i$名员工适合长度不超过$b_i$的领带。对于一种将$n$条领带配对给$n$的人的方案，设第$i$条领带匹配了第$j$
2024-10-04七、Redis之sorted set
sortedset也是Redis中常用的类型。可以用来解决热搜，排名前十等问题。ZADDZADDkey[NX|XX][GT|LT][CH][INCR]scoremember[scoremember...]zadd将多个分数和元素对添加到sortedset中。还有些选项影响了zadd的行为：XX：仅更新已存在的元素。不要添加新元素。NX：只添加
2024-10-04斜率优化学习笔记
斜率优化模板题，有三倍经验，难度逐渐递增，建议从前做到后。P2365任务安排，P10979任务安排2，P5785[SDOI2012]任务安排。（但是我这种做法P10979和P5785没有区别。思路：设$f_i$表示第$i$个任务加工后所需的最小总费用，那么就有转移式。\[f_i=\displaystyle\min_{j=0}^{
2024-10-04动态规划--三角形最小路径和
问题描述给定一个三角形triangle，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标+1的两个结点。也就是说，如果正位于当前行的下标i，那么下一步可以移动到下一行的下标i
2024-10-03CSP 模拟 37
Amedian如果保证每个数互不相同，直接统计每个序列中小于$x$和大于$x$的数量就好。但是有重复的数，答案会算重，考虑给每一个数一个独一无二的特征，保证满足大小关系，直接给所有数排个序后，记录排序后的位置即可。时间复杂度$\mathcal{O}(n\logn)$。Btravel当\(k\to\in
2024-10-03P11119 [ROI 2024 Day 2] 保持连接
P11119[ROI2024Day2]保持连接设$L_i,R_i$分别表示覆盖了$i$的的线段中最靠左的左端点和最靠右的右端点，特殊的，如果没有覆盖，则$L_i=R_i=i$。显然所有$R_i$就刻画了一种局面。如果没有$X$的操作，设$g_i$表示从$i$出发到$[i,n]$的重新连接的次数