• 2024-11-152024.9 做题记录
    001.CF2002ECosmicRaysCF*2300标签:思维,栈题意:给定\(n\)个元组,\((a_i,b_i)\),表示有\(a_i\)个\(b_i\)按顺序排列在一起。一次操作可以删除以下数字:在第\(1\)个位置的数字\(s_i≠s_{i-1}\)的位置\(i\)问每个前缀最多成操作多少次。Observation:问每个前缀
  • 2024-11-01CSP2024 游记
    \(\texttt{Thisarticlewaswrittenbyxxxalq.}\)\(2024.8.26\)开学第一天。\(2024.8.28\)来自浙江杭州的一位优秀OI选手Jasonshan10远赴\(800\text{km}\)来到郑州,晚上他和我跟武思源一起吃了饭,我们仨第一次见面还是在去年的杭师大,转眼都过去一年多了,此方也早已成为
  • 2024-10-14Burp Suite Professional 2024.9 发布下载,新增功能概览
    BurpSuiteProfessional2024.9(macOS,Linux,Windows)-Web应用安全、测试和扫描BurpSuiteProfessional,Test,find,andexploitvulnerabilities.请访问原文链接:https://sysin.org/blog/burp-suite-pro/查看最新版。原创作品,转载请保留出处。作者主页:sysin.orgBu
  • 2024-10-132024.9 做题笔记
    月考寄,遂学OI,whk中所以题目比较清新简单([ABC301Ex]DifferenceofDistance无脑求最小生成树,如果权值\(+1\)的边\((u,v,t)\)不在\(x\toy\)路径上或者不是路径上的最大边,最小瓶颈路肯定不变否则想找一条权值为\(w\)非树边替换它,注意是最小生成树,\(w\get\),而不变则
  • 2024-10-102024.9.30 CSP
    模拟赛赛后看着分哗啦啦的往下掉。T1median找中位数,赛时假做法A了,没想到直接搜。。。code#include<bits/stdc++.h>usingnamespacestd;constintN=1e5+5,mod=998244353;intn;inta[6][N],ans,f[6][4];unordered_map<int,bool>mp;intdfs(intp,intl,int
  • 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.9.28 模拟赛 CSP6
    模拟赛单\(log\)双\(log\)不如三\(log\)。T1一般图最小匹配简单dp,水。\(O(n^2)\)其实也是可反悔贪心的板子,可以\(O(n\log(n))\)做。考虑排序后求差分数组,就变成不能选相邻的。然后就是可反悔贪心板子。用双向链表(记录前驱后继)维护,然后放进堆里。板dp#include<b
  • 2024-10-102024.9.27 模拟赛 CSP5
    模拟赛无T1光题贪心,发现首先让最大的减\(4\),这样最优并且不会涉及向下取整,等到数据范围小了以后直接\(O(n^4)\)暴力枚举。code#include<bits/stdc++.h>usingnamespacestd;inta,b,c,d;intans=1e9;#definemx(x,y)(x>y?(x):(y))#definemi(x,y)(x<y?(x):(y
  • 2024-10-072024.9
    1.ARC130EIncreasingMinimum好莫名奇妙的题,不知道省选前为啥没做出来。直接变成分段问题:第\(i\)段的表示说这些元素在遍历到(没有做加法前)取值都为\(i\)。一个合法的分段方式需要满足:\(x\)在一个段里不重复出现。若\(x\)在第\(i\)段出现,则必须在\(j\gti\)段
  • 2024-10-052024.9.30(周一)
    <%@pagelanguage="java"contentType="text/html;charset=UTF-8"pageEncoding="UTF-8"%><!DOCTYPEhtml><html><head><title>产品批次</title><style>/*整体页面布局和样式*/
  • 2024-10-032024.9.20
    周一smkThe2024ICPCAsiaECRegionalsOnlineContest(II)补题AFG逆元fzb补题xmq忘了()周二smkThe2024ICPCAsiaECRegionalsOnlineContest(II)补题IJfzbThe2ndUniversalCup.Stage1:Qingdao补题xmq最小生成树模拟周三smkThe202
  • 2024-10-022024.9.24 模拟赛 CSP4
    模拟赛暴力场。出题人学政治的?T1商品值域线段树直接看值域上,每两个相邻的点的差提供的贡献,相当于值域上某一区间每一个位置都有\(1\)的贡献再减一。所以直接值域线段树,查询区间和。贪心发现左右端点一定挂在某个点上时最优。注意左右端点挂住的情况分别跑一遍。边界处理
  • 2024-10-01C/C++算法编程笔记(2024.9.26-9.30)
    一、并查集学习一:1、寻找根节点(两种)intfind(intx){if(x!=city[x]) city[x]=find(city[x]);returncity[x];}intfind(intx){ returnfa[x]==x?x:fa[x]=find(fa[x]);}2、合并不同集合voidmerge(intx,inty){inta=find(x);intb
  • 2024-09-30【2024.9.30】NOIP2024 赛前集训-刷题训练(4)
    【2024.9.30】NOIP2024赛前集训-刷题训练(4)Problem-2000D-Codeforces给一串数和一串LR字符,L可以向右连接R,覆盖部分的LR不能再使用,但覆盖部分可以有被禁用的LR。每次覆盖部分的数字之和计入答案,求最大答案。手玩一下发现可以贪心。从最左边的L和最右边的R开始贪心。
  • 2024-09-302024.9.29校测
    T1题目描述\(Mr.Hu\)最近偶得一函数:\(f(n)=(\displaystyle\sum_{d\midn}\varphi(d))^m(\sum_{d\midn}\sigma_0(d)\mu(\fracnd)\fracnd)\)其中\(\sigma_0(n)\)表示\(n\)的正约数个数,比如\(\sigma_0(12)=6\),因为\(12\)有\(1,2,3,4,6,12\)共
  • 2024-09-302024.9 做题记录
    1.P7811JRKSJR2你的名字。不难,但是卡常/tuu首先对\(k\)根号分治,记阈值为\(B_1\),对序列分块,记阈值为\(B_2\)。对于\(k\leB_1\)的情况,可以直接枚举\(k\),然后转化成区间min,这部分时间复杂度\(O\left(nB_1+m\left(B_2+\dfrac{n}{B_2}\right)\right)\)。对于\(
  • 2024-09-302024.9.26(周四)
    <%@pagelanguage="java"contentType="text/html;charset=UTF-8"pageEncoding="UTF-8"%><!DOCTYPEhtml><html><head><title>设备信息</title><style>/*整体页面布局和样式*/
  • 2024-09-302024.9.25(周三)
    <%@pagelanguage="java"contentType="text/html;charset=UTF-8"pageEncoding="UTF-8"%><!DOCTYPEhtml><html><head><title>员工信息</title><style>/*整体页面布局和样式*/
  • 2024-09-302024.9.27(周五)
    <%@pagelanguage="java"contentType="text/html;charset=UTF-8"pageEncoding="UTF-8"%><!DOCTYPEhtml><html><head><title>物料信息</title><style>/*整体页面布局和样式*/
  • 2024-09-292024.9.29
    信2305-320234094刘奕阳importjava.util.Scanner;publicclassMESSystem{//产品工艺表privatestaticfinalString[][]PROCESS_TABLE={{"10","射蜡","柳泽羽"},{"20","修蜡","藤艺哲"},{"30&
  • 2024-09-29【代码笔记】
    1级第一课——cout/*C01.L01.程序的基本结构、cout语句杨彦彬2024.9.23日作业(2024.9.23做)*///调用头文件#include<bits/stdc++.h>//使用标准名字空间usingnamespacestd;//代码主体intmain(){//输出数字cout<<25;cout<<endl;//输出算式cou
  • 2024-09-29史上最详细论文word排版格式指导规范保姆级教学(2024.9.28)!
    前言首先,每个学校的论文排版格式都是不太相同的,但大体上都是相似的。正常来说,论文的排版操作是十分枯燥并且重复的,但是word中的样式工具使得论文排版会变得容易。接下来我将以某个学校论文格式要求为例,进行论文格式排版的操作。全文一共有5500多字,你只需要辛苦一次将这
  • 2024-09-292024.9.29 计划
    项目学习ROS第三章背包问题求具体方案能量石金明的预算方案(有依赖的背包问题)总结
  • 2024-09-282024.9.28 bisect 模块
    bisect模块是Python标准库中的一个模块,主要用于维护已排序的列表。它提供了一些函数,帮助你在一个有序序列中查找元素的插入位置,以便保持序列的有序性。以下是bisect模块的一些常用功能:常用函数bisect.bisect_left(a,x,lo=0,hi=len(a)):返回元素x应该插入到列表a