其他

CF722F Cyclic Cipher 题解

传送门 给定 (n) 个数列,第 (i) 个数列包含 (k_i) 个不超过 (m) 的互不相同的正整数(从 (1) 开始标号)。 每一秒将每个数列中的数左移一个位置(即将每个数的下标 (-1) , 下标 (1) 的数下标变为 (k_i)), 并记录由每个数列的第一个数组成的序列。 (10^{100}) 秒过后,对于所有的 (1leqslant xleqslant m) ,求 (x) 在记录下来的序

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

课程:https://edu.cnblogs.com/campus/fzu/2024C 作业要求:https://edu.cnblogs.com/campus/fzu/2024C/homework/13282 学号:102400126 姓名:苏钦晨 以上是例一到例十 以下是课本作业 1目标:寻找程序数字所能承载的极限 思路:给abc赋予个很大的值 2目标:将ASCII码值转化

iptables一句话修复安全漏洞

iptables一句话修复安全漏洞 原创 龚诗嘉 运维前沿    2024年08月30日 08:20 辽宁 听全文     iptables一句话安全修复漏洞 安全漏洞对于开发和运维人员来说总是灾难,而且总是来的猝不及防 CVE-2022-22947 Actuator heapdump 未授权访问 Sw

CF1117E Decypher the String题解

传送门 神奇的题。 这是一道交互题。 给定一个字符串 (s) , 我们拥有若干操作 , 但是你不知道 , 第 (i) 个操作形如 (a_i,b_i) 表示交换字符串 (s) 中的第 (a_i) 位和 (a_j) 位。 比如操作序列依次为 ((1,2),(2,3)) ,给定字符串为 xyz 。 那么我们执行第一次操作后字符串变为 yxz ,而执行第(3)次操作后则变为 yzx 。 我们已经告知了你完

题解 QOJ2559【Endless Road】/ SS241006D【套路题】

Petrozavodsk Winter 2022. Day 2. KAIST Contest + KOI TST 2021 XXII Open Cup named after E.V. Pankratiev, Grand Prix of Daejeon 题目描述 现在有 (10^9) 个花盆,依次编号为 (1,2,dots,10^{9}) 。 给定 (n) 个二元组 (L_i,R_i(L_i&lt

Vue3 hooks----实现组合式API

hooks实现将一个功能的所有数据、方法、生命周期函数放到一块去使用。 我们在src底下定义个Hooks文件夹,将我们要进行模块化的功能设置为use功能名。 例如:我要将点我加一这个功能进行hooks,则使用useSum.ts这个文件定义功能逻辑。 在这个ts里面需要export  default  函数这种写法,只能这种写法 逻辑处理完后,还需要export 模板中要用的数据

伊吹萃香 题解

题意 (很复杂,真的不想概括,以下是原题面) 在幻想乡,伊吹萃香是能够控制物体密度的鬼王。因为能够控制密度,所以萃香能够制造白洞和黑洞,并可以随时改变它们。某一天萃香闲着无聊,在妖怪之山上设置了一些白洞或黑洞,由于引力的影响,给妖怪们带来了很大的麻烦。于是他们决定找出一条消耗体力最少的路,来方便进出。已知妖怪之山上有 (N) 个路口(编号 (1)..(N) ),每个路口都被萃香设置了一定质量白洞或

购买盛讯美恒usbserver淘宝店

首页-孤独的程序员的产品店-淘宝网 https://dis1500.taobao.com/

ME 588, Dynamics and Vibration

ME 588, Dynamics and Vibration Homework 1 Distributed: 9/25/2024, Due: 10/11/2024 1. Consider a spring-mass system mounted on a spinning disk as shown in Fig. 1. The disk spins at constant angular vel

Linux重启方法

同时按下快捷键Alt+Ctrl+SysReq(PrintScr键)一二秒钟,保持Alt+Ctrl按下状态,然后松开PrintScr键,保持按下Alt+Ctrl键的同时,依次按下r、e、i、s、u、b这6个键,当按下最后一个键即b键时你会发现,你的Linux操作系统重启了. 这个操作是Linux底层级的,适合于任何Linux发行版.

鲁的女孩 题解

题意 给两个数列,对它进行排列,使得对应两数的和的最大值最小。 题解 贪心,先将 (a)、(b) 排个序(先不考虑时间)。 将 (a_1) 与 (a_n) 匹配。 (a_2) 与 (a_{n - 1}) 匹配。 …… 取最大值即可。 考虑到 (n le 10^5),不可以暴力枚举。 但是 (a, b le 100),可以开一个桶,最后统计即可。 时间复杂度 (mathcal O(W n)) ((W

一堆比赛题

T1 题意简述:给定一个序列 (a),每次将当前 (a) 的第一个元素加入 (b) 的末尾然后翻转 (b),然后删除 (a) 的第一个元素,求最后的 (b) 是什么。(nle 10^6)。 考虑模拟一下这个过程,发现就是奇数次向最后添加,偶数次向开头添加,最后再翻转 (nbmod 2) 次,时间复杂度 (O(n))。 T2 题意简述:定义两点的距离为 (|x_i-x_j|^3+|y_i-y_j|^

P1443

又忘发博客了啊啊啊啊啊啊啊 马的遍历竟然现在才写…… 模板bfs。

题解 QOJ1869【Power Station of Art】/ SS241006B【结论题】

题解 QOJ1869【Power Station of Art】/ SS241006B【结论题】 Petrozavodsk Summer 2021. Day 6. XJTU Contest, GP of XJTU XXII Open Cup named after E.V. Pankratiev, Grand Prix of Xi'an 题目描述 给出一个无向图,每个点有点权 (a) 和颜色 (c

CF131C题解

传送门:https://codeforces.com/problemset/problem/134/C 关注到题目的两个限制:1. 一个人只能与另外同一人交换一张卡牌。2. 一个人只能交换自己原来颜色的卡牌。 对于2条限制条件,显然有贪心思路:尽量让更多的人手持原有的卡牌。对于当前待交换的卡牌,一种构造思路,我们每次贪心选取手中拥有原有牌最多的人进行交换是最优的。 因为如果一个人手中原有的牌被取完

『模拟赛』多校A层冲刺NOIP2024模拟赛03

Rank 炸了,触底反弹 A. 五彩斑斓(colorful) 签,又没签上。 考虑如何一步步优化暴力。最暴力的思想 (mathcal{O(n^4)}) 枚举每个矩形,判断四个顶点颜色。稍微优化些,两次 (mathcal{O(n^2)}) 跑出对于行/列每个点下一个与之颜色相同的坐标,利用容斥全部减去不合法的方案数,然后再枚举每个点,随机数据下跑得很快,颜色数量越少效率越低。 考虑正解,依旧容

PR剪辑IPhone视频素材,色彩空间Rec.2100的导出问题

本人使用PR多年,第一次剪辑苹果手机拍的素材,结果导出之后发现出现了过度曝光的情况(PR里面预览是好的)。 根据之前学习图形学的经验,应该是HDR视频按照普通视频输出了。更大的亮度范围被截断到上限,出现了这种结果。  查看素材的色彩空间,发现是Rec.2100 HLG,这里可以参考PR对于HDR视频的官方文档:处理原生 Rec.2100 HLG (adobe.com)  

国庆homework

1最长递增序列 简单来说就是从一串数字李找出连续的最长递增序列,暴力的思路就是通过两次循环,第一层是便利每个元素,第二层便利第一层之前的元素,如果当前元素大于前一个元素,并且以j结尾的递增子序列长度加1大于dp[i],则更新 普通 点击查看代码 2 二分 这个时间复杂度是n*logn,通过upper——bound(找到第一个大于等于他的数)和lower-bound(找到第一个大于他的数),每

CSP2024 前集训:csp-s模拟9

前言 T1 状压挂了 (10pts),貌似做法是假的,但是一下午也没调出来哪儿假了,但是错误率很低,几百组能有一组错的。 T2 赛时数据锅了赛后重测了,赛时想到线段树但是没能具体实现,最后无奈写暴力。 T3、T4 没看。 T1 邻面合并 (mle 8) 所以考虑状压表示每一行哪些地方被覆盖,对与相邻两行的状态进行合并转移即可。 点击查看代码(90pts) T2 光线追踪 部分分 (30

[42] (多校联训) A层冲刺NOIP2024模拟赛03

今天的乐子 今天的乐子2 昨天晚上做梦 梦见自己被关进戒网瘾学校 里面的老师全和疯子一样 然后我和这帮疯子老师比疯 疯子老师发现他们没我疯 所以就把我放了 今天的乐子3 lhx 罗曼蒂克的辟谷 A.五彩斑斓 赛时的想法 (n^4) 的做法,设 (f_{i,j,k,l}) 表示以 ((i,j)) 为左上角,右下角不超过 ((k,l)) 的矩阵的个数和 [f_{i,j,k,l}

Solution - Atcoder ARC116C Multiple Sequences

一个 (mathcal{O}(m^{frac{3}{4}}log m)) 做法。 令 (a_0 = 1)。 对于倍数问题,考虑类似差分的思想,定义 (b_i = frac{a_i}{a_{i - 1}}(1le ile n)),那么合法的 (a) 和 (b) 是双射的,就只需要考虑对 (b) 计数了。 考虑到因为有 (prodlimits_{i = 1}^n b_ile m),所以 (sumlim

c++条件变量

条件变量是用于线程间同步的一种机制,它允许一个或多个线程在某个条件满足之前等待,并在条件满足时通知等待的线程继续执行。以下是条件变量的基本使用方法,包括 notify_one 和 notify_all 的作用。 使用条件变量的基本步骤 创建条件变量和互斥量:首先需要创建一个 std::condition_variable 和一个互斥量(std::mutex)来保护共享数据。 等待条件:使用

软考07——数据库

◆数据:是数据库中存储的基本对象,是描述事物的符号记录.数据的种类:文本、图形、图像、音频、视频、学生的档案记录、货物的运输情况等。◆数据库DB:是长期存储在计算机内、有组织的、可共享的大量数据的集合.◆数据库的基本特征数据按一定的数据模型组织、描述和存储;可为各种用户共享;冗余度较小;数据独立性较高;易扩展。1数据库系统文老师软考教育◆数据库系统DBS:是一个采用了数据库技术,有组织地、动态地存

贪心、构造合集

Problem A. CF1592F1 Alice and Recoloring 1 题意: 给定一个 (n) 行 (m) 列的目标矩阵,矩阵元素只有 W 或 B ,并且你有一个初始矩阵,元素全为 W 。 现在你可以矩阵实施以下操作: 使用一块钱,选定一个包含 ((1,1)) 的子矩阵,把矩阵中的元素全部反转( W 变 B , B 变 W )。 使用两块钱,选定一个包含 ((n,1)) 的子矩阵

DS 合集

Problem A. P5314 [Ynoi2011] ODT 题意: 给定一棵树,树有点权,要求支持路径加,查询一个点的距离小于等于 (1) 的邻域的 (k) 小点权。 (1 leq n, m leq 10^6),(3) 秒,(500) MB。 解法: 小清新树剖题。 对于这类看似无从下手的树上问题,考虑树剖可能是一个很好的手段。 先将路径加改为到根路径加,树剖的很好性质是到根路径总会被分为 (

2024/10/07 模拟赛总结

(20+55+25+0=100),压线拿到小饼干! #A. A 可以发现 (u_i=A,v_i=B,w_i=C) 至少有一个成立,将这些点抽象到三位空间中。则原长方体一定被一个从 ((1,1,1)) 出发的长方体打穿,但是似乎重叠部分比较难实现 对于从底打到顶的长方体,可以用后缀 (max) 解决,然后原长方体就变成了阶梯状棱柱。然后横竖的操作就可以简化成一条线了,那么每一层剩下的数量可以直接计算

【文化课 / 数学】不等式精粹

1. (2a+3b=2),求 (ab_{max}) 解:(dfrac{2a+3b}{2}=1),故 (dfrac{2a+3b}{2}ge sqrt{2atimes 3b}). 推得 (sqrt{6ab}le 1),即 (able dfrac{1}{6}). 当 (a=dfrac{1}{2},b=dfrac{1}{3}) 时取等。 2. (x>3),求 ((2x+frac{3}{x-3})_{

<<  <  408  409  410  411  412  413  414  415  416  417  418  >  >>