其他
代码部落-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. 在样式设置中,将超链接的下划线取消。之后就会只显示蓝色引用。 结果显示:
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<=