其他

代码部落-2024-1006-J组模拟赛-T1总结

给定一个序列,求这个序列的最长连续不重复子序列。 n<=1e4,a[i]<=1e5 首先观察数据,发现O(N^2)也能过,于是我们可以用两重for循环来解决,第一层来枚举起点,在第2层中运用一个桶来记录以i为起点的最长连续不重复子序列。 总结:在当时我一看到这题就想到了自以为很对的双指针写法,结果挂了,赛后才发现这题不能用双指针写法,本来写个暴力都能过。 在做题时,得仔细观察数据范围,

abc373E How to Win the Election

有N个候选人和总共K张选票,目前第i个候选人的票数为A[i]。在全部选票统计完成后,如果得票数多于自己的人数小于M,则当选,可以多个人同时当选。对于每个人,输出当选需要再获得的最少票数。 1<=M<=N<=2E5, 1<=K<=1E12, 0<=A[i]<=1E12, sum(A[i])<=K 分析:对每个候选人,二分答案,假设需要的票数为x,那么最

雅礼国庆集训 day1 T1 养花

题面 题目下载 算法 考虑当 (k) 确定的时候如何求答案, 显然对于所有形如 ([ak, (a+1)k)) 的值域区间, 最大值一定是最优的 似乎怎么都是 (O(n^2)) 的算法 观察到 (a_i) 的值域比较小, 所以考虑桶 显然对于一段区间 ([L, R]) 我们可以推出其 (mod k) 的最大值 方法 首先用一个数组 (f_i (forall i leq 10^5)) 表示比 (i)

ETC2420 / ETC5242 Statistical Thinking

Statistical Thinking (ETC2420 / ETC5242) Assignment 1 Semester 2, 2024 Instructions This assignment is a group assignment. Only one submission for each group is required. All groups are to do all task

虚拟机启动后ens33处于DOWN状态,无法远程连接

平时用于学习和测试,在本地通过VMware部署了Ubuntu服务器,并配置了静态IP,方便远程连接。在某次启动虚拟机后,发现无法通过SSH连接。 用ip addr查看,发现ens33处于DOWN状态 root@shawn-virtual-machine:~# ip addr 1: lo: <LOOPBACK,UP,LOWER_UP> mtu 65536 qdisc noqueue st

abc372D Buildings

N幢楼排成一行,第i号楼的高度为H[i]。对于每幢楼,右边有多少幢楼满足两楼之间的楼高都不超过右侧楼高? 1<=N<=2E5, 1<=H[i]<=N, H[i]!=Hj 分析:单调栈求出各幢楼左边最近的比它高的楼,对于j号楼,假设它左边最近的比它高的楼号为i,那么j对区间[i,j-1]中每个下标都有1的贡献,可以用差分来维护。

Intel core 2 QX6600 CPU

目录简介参数1. 基本规格2. 热设计功耗(TDP)3. 内存支持4. 架构与特性5. 其他信息参考链接 简介 Intel core 2 QX6600 CPU中文名 QX 是一款 Intel Extreme 版处理器,具有解锁的倍频,并且在发布时是最快的。双核和四核的非 X 型号实际上在工作站系列中没有任何作用,除了以更高的速度运行。 自从 Q6600 发布后,QX600 已不再生产,并由更新、

如何方便地打出「」和『』

比起英文中的引号 ‘’和 “”,我更喜欢使用中文直角引号:「」和 『』。 此外,在港澳台、日本这几个地区中,就经常使用『』和「」: ​ ‍ 注意:不同地区的习惯可能有所不同。在汉语中『』、「」分别为双引号和单引号;但在日本,「」是引号,而『』是书名号。 下面来说说如何方便地打出这两个符号。 ‍ ‍ 自定义短语 首推的方式是使用自定义短语,例如我是这样写的: ‍ Win + .​ Win + .​

abc372E K-th Largest Connected Components

有N个顶点的无向图,最初没有边,接下来有Q组询问,格式如下: 1 u v:在顶点u和v之间加一条边; 2 x k: 问与顶点v连通的分量中,顶点编号第k大的是谁?如果不存在,输出-1. 1<=N,Q<=2E5,1<=u<v<=N, 1<=x<=N, 1<=k<=10 分析:由于k比较小,直接用vector维护连通分量的顶点集合,在合并时,如

JS animate() 学习

animate(keyframes,options)   1. 关键帧      1/ 如果是过渡动画 直接就写效果 eg: { transform: 'rotate(360deg)' }     2/ 关键帧数组 使用数组报过对象 eg: [{transform: 'translateX(400px)'},{transform: 'translateX(300px)'},{t

ESP-IDF 学习 1 工程文件管理

最小项目目录结构 ├── CMakeLists.txt ├── main │ ├── CMakeLists.txt │ └── main.c └── README.md ESP-IDF 给用户的函数入口在 void app_main(void) ./CMakeLists.txt管理整个工程 ./main/CMakeLists.txt管理./main文件夹中的所有文件 若要将 .c &a

Word中 Endnote 引用标蓝色

1. 打开word中的endnote加载项。如图所示,勾选这两个设置。  确认后会自动变为超链接,显示蓝色以及下划线。 2. 在样式设置中,将超链接的下划线取消。之后就会只显示蓝色引用。       结果显示:      

10.7 模拟赛

2025--炼石计划-- 10 月 04 日 --NOIP 模拟赛 #8【订正】 - 比赛 - 梦熊联盟 (mna.wang) 复盘 T1 看上去不难。一开始以为枚举 (a, b),然后考虑平方差。于是想出了 这道题 的解法。但是转化不过去。后来发现因为 (k) 很小直接暴力预处理就行。30min 左右过大样例。 T2 一眼不会。想到了 P1521 求逆序对 但还是不会做。 T3, T4 显然不可

orange pi安装鸿蒙系统

 orange pi安装鸿蒙系统 orange pi安装鸿蒙系统 orange pi安装鸿蒙系统 orange pi安装鸿蒙系统

XB家的OJ - XBOJ

基于Hydro,我们开始试运行一个新的OJ系统 XBOJ 注册方法及概述 使用邮箱在XBOJ注册 在上面的链接网站注册完成后,使用该网站加入OJ 邀请码(使用base64解码一次)ZGlzdGluZ3Vpc2hlZA== 该OJ中收录了部分ewen的v系列题目,以及部分原创题,最后是一点有趣洛谷题的搬运

ACT B414F Smart Toy

ACT B414F (2024 Autumn Term) Assignment Due date: 8 November 2024 (Friday) Weighting: 15% of the total marks for this course This is a group-based assignment. Students have to form. their groups (a ma

EGOI2024 简单题解

Day1 T1 Infinite Race 由于只有重复超过一个人才肯定是跑过一圈的,所以只用用一个数组做标记就可以了,每超过一次就打上标记,否则去掉标记。 T2 Bouquet 定义 (dp[i]) 为,以第 (i) 种郁金香结尾的选法中最大可选的郁金香数量, 易得状态转移方程为: (dp[i]=max{dep[j]}+1(j<l_ile ile n,r_j<i)) 取其中最大值即是

高级程序语言设计第二次作业

这个作业属于哪个课程: https://edu.cnblogs.com/campus/fzu/2024C/ 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/2024C/homework/13282 学号: 102400213 姓名: 范自亮 3.1 3.2 3.3 3.4 3.5 3.6 3.7问题 解决 3.8 3.9 3.10

k8s_deployConfig

K8s_Deploy: 环境变量 ingress暴露 port暴露 requests和limits host绑定 环境变量: spec.template.spec.containers.env 常量定义,比如灰度环境定义: 有时需要获取容器的一些信息,参数名自定义,则可参数引用: requests And limits requests表示必须最小需要配置,limits表示最大可占用配

abc371E I Hate Sigma Problems

给定长度为N的数组A[i],记f(l,r)表示区间[l,r]内不同A[i]的个数,求所有子区间f(i,j)之和。 1<=N<=2E5, 1<=A[i]<=N 分析:贡献法,为了方便统计,区间中重复的数字以最左边出现的数为准,保证不重不漏。对于A[i],假设其上一次出现的位置为p,那么包含该数字的左端点可以是p+1,p+2,...,i,右端点可以是i+1,i+2,...,N。

在 CentOS 7 中打开放指定或特定端口号

在 CentOS 7 中,可以通过以下步骤来开放指定端口号: 使用 root 或具有管理员权限的用户登录到 CentOS 7 服务器。 使用防火墙管理工具 firewalld 进行端口开放。 firewalld 是 CentOS 7 默认的防火墙管理工具。 检查当前防火墙的状态,确保 firewalld 服务已经运行并且正常工作。可以使用以下命令来检查: 开放指定端口号。例如,如果要开放 669

多校A层冲刺NOIP2024模拟赛03

多校A层冲刺NOIP2024模拟赛03 (T1) A. 五彩斑斓(colorful) (90/100pts) 部分分 (20pts) :枚举左上 ((k,h)) 、右下端点 ((i,j)) ,时间复杂度为 (O(n^{2}m^{2})) 。 (90/100pts) : 当 (a_{i,j} ne a_{k,j}) 时任意的 (h in [1,j]) 都符合题意、 不妨钦定 (a_

abc370D Cross Explosion

有H行W列的格子,初始时每个格子中都是墙,接下来有Q组询问,格式为:R[i] C[i],表示在坐标(R[i],C[i])的地方放置炸弹,如果该位置是墙,则墙被炸掉,如果是空地,则上下左右最近的一格墙被炸掉。问最终还剩多少墙? 1<=H,W; H*W<=4E5; 1<=Q<=2E5; 1<=R[i]<=H; 1<=C[i]<=W 分析:用set维护按行

abc370E Avoid K Partition

有长度为N的数组A[i]和整数K,需要将A划分成连续子数组,要求每个子数组之和不能为K。问有多少种方案,答案对998244353取模。 分析:如果不考虑和不为K的限制,就是个O(n^2)的dp,通过前缀和可以优化成O(n)。现要求子数组和不为K,可以用容斥思想先全部加上,然后减去不符合条件的部分。对于A[i],考虑j属于[0,i-1],该区间所有dp[j]之和记为sum,区间[j+1,i]之和不是

修鞋匠 错题

①小区对面的空地上,有一个修鞋摊。修鞋阿姨做活儿安静,说话声也安静,给人踏实感,把修补的鞋子交给她,就像随手扔给妈妈那样放心。        ②从我小时候记事起,阿姨就在这条街上修鞋,最初是她的父亲主修,她负责打下手。老先生个头不高,鹦鹉鼻,驼背,戴一副老花镜,断的一根眼镜腿缠着胶布。他和谁说话都和和气气,时间久了,大家都爱找他

20222315 2024-2025-1 《网络与系统攻防技术》实验一实验报告

1.实验内容 1.掌握反汇编与十六进制编程器 2.能正确修改机器指令改变程序执行流程 3.能正确构造payload进行bof攻击 2.实验过程 1.直接修改程序机器指令,改变程序执行流程 将pwn1文件下载至kali中并将pwn1文件改名为pwn20222315,并将其内容复制到pwn2 反汇编文件objdump -d pwn20222315 | more,找到main、getshell和foo

[NOIP2023] 双序列拓展 题解

qaq 首先我们考虑其实这个条件就是要满足 (f) 严格比 (g) 大或 (f) 严格比 (g) 小。 在这里只讨论大于。 然后考虑到对于一个 (i) 如果不满足,我们可以把对应数组向右移一位看是否满足,如果还是不满足就无解了。 考虑对于现在满足的 (i) ,我们可以分别把两个指针向右移一位或者都移一位,所以很容易设计出状态及转移。 设 (dp_{i,j}) 表示 (f) 数组的指针到了第 (i)

abc369D Bonus EXP

有N只怪兽,第i只怪兽的体力为A[i],需要按编号从小到大的顺序依次处理,对于每只怪兽可以选择打或不打,如果不打,经验值不变;如果打,将获得等同于怪兽体力的经验值。另外,对于第偶数次打的怪兽,经验值翻倍。求能获得的最大经验值。 1<=N<=2E5; 1<=A[i]<=1E9 分析:获得的经验跟奇偶性有关,设dp0[i]表示前i只怪兽打了偶数只的答案,dp1[i]表示前i只怪

abc369E Sightseeing Tour

有N个岛和M座双向桥,编号为i的桥连接岛U[i]和V[i],过桥耗时T[i],桥连接两不同的岛屿,两个岛之间可能会有多座桥。 有Q组询问,每次询问给出K座桥,问从1号岛到N号岛的最少耗时,要求给出的K座桥分别至少经过1次。 2<=N<=400; N-1<=M<=2E5; 1<=U[i]<V[i]<=N; 1<=T[i]<=1E9; 1<=

<<  <  414  415  416  417  418  419  420  421  422  423  424  >  >>