autumn round 9.26 2023
Codeforces Round 885 (Div. 2) F. Vika and Wiki(数学,倍增)
题目链接:https://codeforces.com/problemset/problem/1848/F 大致题意: 长度为n(n是2的幂次),每轮让a【i】 = a【i】^a【i%n + 1】,(^为异或)问需要操作多少次后可以使得每个数为0; 解题思路: 我们来观察: 第一次相当于:a【i】 ......
Codeforces Round 889 (Div. 1) B. Earn or Unlock(dp,bitset)
题目链接:https://codeforces.com/problemset/problem/1854/B 题目大致题意: 有n张卡牌从上到下堆叠,每张卡片有锁或不锁俩种状态,一开始第一张是不锁的; 对最上面的卡牌,如果他是不锁的状态,那么可以进行俩种操作: 1:从上到下,将v张被锁的卡牌解锁; 2 ......
Codeforces Round 890 (Div. 2) supported by Constructor Institute D. More Wrong(交互,分治)
题目链接:https://codeforces.com/contest/1856/problem/D 大致题意: 这是一道交互题,有1~n的排列p,对于每次询问,你可以花费(R-L)2的代价去得到区间【L,R】之内的逆序对的个数, 你需要在5n2的代价内得到n的位置。 初步思路: 首先我们来思路,在 ......
Educational Codeforces Round 152 (Rated for Div. 2)E. Max to the Right of Min(数据结构,分治)
题目链接:https://codeforces.com/problemset/problem/1849/E 大致题意: 长度为n的序列,求有多少个区间满足区间最大值在区间最小值的右边? 解题思路: (此题有使用线段树等其他做法,本处使用的是单调栈做法) 我们先求出每个a【i】 的左边的比他小的LMI ......
Python+Requests示例记录【2023-08-27】
import requestsimport jsonpayload={ "userNo":"用户", "password":"密码"}response = requests.post(url,json=payload)print(response)print(' ')print(response.s ......
P9580 「Cfz Round 1」Wqs Game 题解
[题目链接](https://www.luogu.com.cn/problem/P9580) 挺好的博弈论题,这是一个跟官方题解不太一样的做法。 遇到这种组合游戏可以先考虑逆推胜负,把握一下规律,我们先从一个区间的胜负判断开始入手。 考察区间中最后一个数字的从属关系,如果它属于弈,因为 $a_i>0 ......
JOI Open 2023
T2 怎么 std 9k。 ### *loj3985. 「JOI Open 2023」古代机器 2 tag:交互,字符串,线性代数。 感觉很厉害。 **解法一:**$m=n+2$。 考虑按位确定,那么确定第 $i$ 位的时候建立如下自动机:对于 $j<i$,$a_j=b_j=j+1$,$a_i=i+ ......
Codeforces Round 894 (Div. 3)
**A**. $n$ 个长为 $m$ 的字符串,判断存在 $i, j, k, l$ 有 $1 \leq i view ``` #include #define REP(i, A, N) for (int i = (int)A; i = (int)A; --i) typedef long long l ......
VMware ESXi 6.7 U3 Final macOS Unlocker & OEM BIOS 集成 Realtek 网卡驱动和 NVMe 驱动 (集成驱动版) UI fix 2023年8月更新
VMware ESXi 6.7 U3 Final macOS Unlocker & OEM BIOS 集成 Realtek 网卡驱动和 NVMe 驱动 (集成驱动版) UI fix 2023年8月更新 ......
Windows Server 2022 中文版、英文版下载 (updated Aug 2023)
Windows Server 2022 中文版、英文版下载 (updated Aug 2023) Windows Server 2022 正式版,2023 年 8 月更新 请访问原文链接:,查看最新版。原创作品,转载请保留出处。 作者主页:[sysin.org](https://sysin.org) ......
Windows 11 绕过 TPM 方法总结,通用免 TPM 镜像下载 (2023 年 8 月更新)
Windows 11 绕过 TPM 方法总结,通用免 TPM 镜像下载 (2023 年 8 月更新) 在虚拟机、Mac 电脑和 TPM 不符合要求的旧电脑上安装 Windows 11 的通用方法总结 请访问原文链接:,查看最新版。原创作品,转载请保留出处。 作者主页:[sysin.org](http ......
Windows 10, version 22H2 (updated Aug 2023) 中文版、英文版下载
Windows 10, version 22H2 (updated Aug 2023) 中文版、英文版下载 Windows 10 22H2 企业版 arm64 x64 请访问原文链接:,查看最新版。原创作品,转载请保留出处。 作者主页:[sysin.org](https://sysin.org) ! ......
Windows 11 22H2 中文版、英文版 (x64、ARM64) 下载 (updated Aug 2023)
Windows 11 22H2 中文版、英文版 (x64、ARM64) 下载 (updated Aug 2023) Windows 11, version 22H2,2023 年 8 月 更新 请访问原文链接:,查看最新版。原创作品,转载请保留出处。 作者主页:[sysin.org](https:/ ......
Windows 10 on ARM, version 22H2 (updated Aug 2023) ARM64 AArch64 中文版、英文版下载
Windows 10 on ARM, version 22H2 (updated Aug 2023) ARM64 AArch64 中文版、英文版下载 基于 ARM 的 Windows 10 请访问原文链接:,查看最新版。原创作品,转载请保留出处。 作者主页:[sysin.org](https://s ......
P9579「Cfz Round 1」Elevator
## 思路 假设 $a_i$ 和 $b_i$ 的最大值是 $maxn$。 可以发现序列 $1,2,3 \cdots maxn$ 一定是要构造的序列的子序列。 那么,这种情况下,一定满足了所有的 $a_ib_i$ 就可以了。 对于所有的 $a_i>b_i$,我们有两种选择,到了 $a_i$ 后,序列往 ......
YACS 2023年8月月赛 甲组 T2 直线整点 题解
简单题,先二分出直线上 $x$ 最小的点使得这个点在矩形内。 然后不断跳,直到遇到整点。(实际上要用扩欧,但初测能过于是就偷个懒没写) 接着不断跳直到不符合条件。 先 $\sqrt{V}$ 个跳一下,跳完后再一个一个跳就不用写二分了多好。 代码: #include<iostream> #define ......
[算法学习笔记][刷题笔记] 2023/8/26&8/27 解题报告状压 dp
[题单](https://www.luogu.com.cn/training/334619#information) ### 状压 dp 状压 dp是一种非常暴力的算法,它直接记录不同的状态,通过状态进行转移。 状压 dp可以解决 NP 类问题。它的原理是暴力枚举每一种可能的状态。所以它的复杂度是指 ......
Weblogic远程代码执行漏洞CVE-2023-21839
## 漏洞简介 Oracle发布安全公告,修复了一个存在于WebLogic Core中的远程代码执行漏洞(CVE-2023-21839),可在未经身份验证的情况下通过T3、IIOP协议远程访问并破坏易受攻击的WebLogic Server,成功利用该漏洞可能导致未授权访问和敏感信息泄露。 ## 影响 ......
P9578「Cfz Round 1」Permutation
## 思路 我们需要尽量让相邻两个数的和的最大值减最小值最小。 先思考如何让最大值最小。 对于 $n$,两侧最小也必须要放 $1$ 和 $2$。所以最大值至少也是 $n+2$。 同时,我们再思考 $1$ 周围能摆什么,因为不能让最小值太小,我们需要放比较大的,也就是 $n$ 和 $n-1$。 这样来 ......
P9577「Cfz Round 1」Dead Cells
## 思路 ### Step1.暴力 考虑到数据范围很小,所以可以暴力模拟操作,赛时直接去想更优的情况,倒是没去想模拟,所以这里就不展开了。 ### Step2.有点思维难度的做法 首先发现在过程中,只有乘以 $2$ 和除以 $2$ 的操作,所以向上取整的情况只会出现在细胞数量为 $1$ 的情况。 ......
「Log」2023.8.26 小记
### 序幕 起晚了,干脆破罐子破摔,晚点到。 八点前到校,被教练投喂雪糕。 水两道红题,选笔记本巴拉巴拉。 讲题讲题胡题。 吃饭。 讲题讲题胡题。 摆。摆。摆。摆。摆。摆。摆。摆。摆。 ......
【LGR-156-Div.3】洛谷网校 8 月普及组月赛 I & MXOI Round 1 & 飞熊杯 #2(同步赛)
# [【LGR-156-Div.3】洛谷网校 8 月普及组月赛 I & MXOI Round 1 & 飞熊杯 #2(同步赛)](https://www.luogu.com.cn/contest/122551) ![](https://cdn.luogu.com.cn/upload/image_hos ......
2022.08.17Educational Codeforces Round div2
这场状态不行,感觉要寄,于是没交(); 想A想了挺久,大概40min吧,后面B想的不算很慢,但是代码实现一直有点问题,于是写出了非常繁琐的代码,赛后补了个比较简洁的,C当时读完题目了,但是已经没空想具体实现,sad; A.Not a Substring 题意:给定一个长度为N括号序列,问你能否写出一 ......
2023.08.20CCPC网络赛
rank:732,寄 首先开场打E手速不行,还WA了一两发,其次D开始觉得是二分让队友先写了一发,后面看出是三分,但是反应过来的时候只剩20min了,而且是在队友之前的代码上改的,手忙脚乱,最后还是没有调出来,令人寒心; D.Discrete Fourier Transform 题意:根据欧拉公式可 ......
2023.8.26周进度
主要进行暑期社会实践调查报告 周日,完善上一周写的社会实践调查报告。 周四,中间这几天拖拖沓沓,写的时候才发现没带纸。 周五,进行调查报告的誊写,完成纸上抄写调查报告。 周六,写一下每周的进度博客,主要进行了调查报告的完善和抄写 ......
2023年的面试情况
2023-02 美的 时间有点久远,只写写还能回忆起来的问题吧。。 1.最开始会给个笔试,映像中牛客的那种考试,三个算法题吧,好像只做出了两道,还是两道半,忘了。。。最后还是过了。 2.面试是他们开发人员弄的,问得相对基础 MYSQL最左前缀、索引、索引失效 Java8的函数式编程 聊了聊项目 ** ......
QT课程设计题[2023-08-26]
# QT课程设计题[2023-08-26] **转自原文网址:**[https://blog.csdn.net/qq_35960743/article/details/126587593](https://blog.csdn.net/qq_35960743/article/details/12658 ......
【CFVP】Codeforces Round 851 (Div. 2)
# 前言 本场VP深感自己的弱小与史队的强大。 又一次被史队全方位暴打。 来做一个简要的总结。 # 正文 ## A. One and Two A题日常的愚蠢。 考虑到原序列只含有质因子2。我们将质因子2平分给左右两边即可。当2的个数为奇数时即判断为无解。 代码: ```cpp #include us ......
2023暑假集训
# 7.18 当时就听说有可以进校暑假集训的消息了,碍于某些原因,没有来学校。 # 7.29~8.11 - 听网课(速度到飞起),后来索性不听了,讲课的时候自己就在下面写 $Tarjan$ 和 $LCA$ ,顺便把[ $Tarjan$ 学习笔记](https://www.cnblogs.com/Th ......
2023.8.26-假期周进度报告
本周,主要进行暑期社会实践调查报告和调查日志的编写完善,并将调查报告和调查日志抄写在纸上。下周准备再次进行休息,同时为返校做准备,并完成返校。 本周日,进行社会实践调查报告的编写完善,完成了社会实践调查报告的编写完善,遇到了社会实践调查日志还没有完成的问题,解决方法是下一天继续完善社会实践调查日志。 ......