iOS
iPhone 软件整理
好用软件 代理软件 名称 价格 大小 简介 Shadowrocket 2.99$ 45.2MB 被和谐，略 Stash 3.99$ 84.2MB Quantumult X 7.99$ 32.7MB Loon 5.99$ 36.2MB Surge 5 39.99$ 46.5MB ShadowLink Free Spectre Free One
[ABC327G] Many Good Tuple Problems 题解
Description 对于一对长度均为 (M) 且元素值在 (left[1, Nright]) 之间的序列 ((S, T))，定义其为好的当且仅当： 存在一个长度为 (N) 的 (01) 序列 (X)，使得其满足如下条件： 对于任意 (i in left[1, Mright])，有 (X_{S_i} neq X_{T_i})。 给定 (N, M)，求在所有可能的 (N^{2M}) 种
C# 获取USB window设备管理器 ManagementObjectSearcher
在解决方案--引用--右键--添加引用---程序集---框架---勾选System.Management 前言： 我们在很多情况下想要获得计算机的硬件或操作系统的信息，比如获得CPU序列号给自己的软件添加机器码锁绑定指定电脑。又或者想要获得硬盘分区，声卡显卡等信息。 开篇： 我们用到的主要类是ManagementObjectSearcher,该类在System.Manag
Codeforces-Round-917
比赛链接 A. Least Product 假如序列中有 (0)，那么答案是 (0)。 否则如果有奇数个负数，只需要让每个数的绝对值最大：不操作是最优的。 否则如果有偶数个负数，乘积只会 (ge 0)，为了达到最小值 (0)，只需要将任意一个数改成 (0)。 时间复杂度 (mathcal{O}(n))。 code for A B. Erase First or Second Letter 最
Codeforces-Pinely-Round-3
比赛链接 A. Distinct Buttons 扣掉一个方向就是只能走到相邻两个象限以及和这两个象限相邻的坐标轴上，判一下是不是所有的点都满足就行。 判的时候只需要判是否所有 (x le 0)(落到二、三象限)，或者所有 (x ge 0)(四、一象限)，或者所有 (y le 0) 或者所有 (y ge 0) 就行，时间复杂度 (mathcal{O}(n))。 code for A B. M
快速沃尔什变换与子集卷积
前置知识：FFT（快速傅里叶变换）。 快速沃尔什变换 Luogu P4717 【模板】快速莫比乌斯/沃尔什变换 (FMT/FWT) 快速沃尔什变换（Fast Walsh–Hadamard transform）解决二进制运算下的卷积。 给定序列 (f,g)，求以下三个序列 (A,B,C)： [A_i=sum_{j operatorname{or} k = i} f_j times g_k nonu
热搜第一！登上人民日报、新华社，“鸿蒙”为何是游戏圈年度热词？
2023年对于游戏行业而言，无疑是充满机会和挑战的一年。根据《2023年中国游戏产业报告》：2023年，国内游戏市场实际销售收入3029.64亿元，同比增长13.95%；用户规模达到历史新高，达到6.68亿人。同时，版号发放也逐渐常态化、稳定化，全年版号数量达到了1075款，远超2022年的512款，同比增长109.96%。 游戏工委在近期的发文中提及，游戏从业者应努力推出更多精品，推动网络游戏行
P8863 「KDOI-03」构造数组
Descriptoin 你现在有一个长度为 (n) 的数组 (a)。一开始，所有 (a_i) 均为 (0)。给出一个同样长度为 (n) 的目标数组 (b)。求有多少种方案，使得通过若干次以下操作，可以让 (a) 数组变成 (b)。 选出两个不同的下标 (1leq i<jleq n)，并将 (a_i) 和 (a_j) 同时增加 (1)。 两种方案被称之为不同的，当且仅当存在一个 (x) 使
Codeforces Round 923 (Div. 3)
Codeforces Round 923 (Div. 3) A-Make it White 分析 在字符串中找到第一个B的位置l和最后一个B的位置r,打印r-l+1即可 如果找不到B打印-1 code B-Following the String 分析 根据数组中的数,然后根据a-z从头到尾来构建该字符串.每次构建新字符的时候从前面已经构造完成的字符频率表中去查. code C-Choose
winter week3 day3
2024牛客寒假算法基础集训营3 A 智乃与瞩目狸猫、幸运水母、月宫龙虾 View Code B智乃的数字手串 思路：好像说是直接判n奇偶就行，刚开始有猜过但是没敢这样写hh。 要求相邻数和为偶数才能操作，那把所有数分两类奇和偶。当奇偶交替出现，且有偶数个数时是败局。那就要尽可能消除连续的奇偶性相同的数，记要消除的总个数为a。 交换的话，若两个数奇偶相同，交换的话没
数组模拟单链表C++
（萌新第一次来文章） 数组模拟单链表 注意事项: 全局定义 1.头插法 2.删除操作 3插入操作 具体对应体型AcWing826.单链表：[https://www.acwing.com/problem/content/828/] 实现代码： 值得需要注意的是，在删除操作中，当输入为0的时候，链表全部清零，所以要分类讨论
Codeforces Round 345 (Div. 1)A. Watchmen（容斥原理）
A. Watchmen 当欧几里得距离和曼哈顿距离相等时，(x1==x2||y1==y2) 这两个条件满足其一。这和容斥原理一样，至少选择一个的条件。 我们可以计算xi，以及小于i之前的这些，这样可以保证只计算一次。 然后容斥一下计算答案。
B3926 [GSEP202312 三级] 单位转换 题解
原题传送门 思路分析 本题的难点主要在于如何读入一个等式。 例如： 我们可以一步步读入： 用一个整型变量读入大单位对应的数 (x)。 因为 cin 不会读入空格，我们可以不去管空格，我们就只需要读入一个字符串，读入大单位。 题中等式的格式相同，= 和 ? 始终位置不变，我们读入两个字符读入这两个多余的字符。 最后读入一个字符串表示小单位。 读入后，直接多分支进行输出单位之间
RegenDay01
基本情况 学到了不少，多谢雷根哥！ 拼接1学了另外两种写法，拼接2学了正解，后面还学到用拓扑排序判环，以及dfs来找连通块中的点数量 充满希望的拼接质数1 T246207 充满希望的拼接质数1 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) MySolution DFS，通过让下标递增来找不同方案。 (text{RegenSolution}) DFS选或不选 用二
核显第一次干掉GTX 1650！AMD锐龙7 8700G/锐龙5 8600G首发评测：AI生图算力6倍于入门独显
一、前言：核显第一次斩落GTX 1650 此前很少有人会用核显玩3A游戏，AMD锐龙7 8700G的诞生改变了这一切！ 在移动端的锐龙9 7940HS上市之前，我们曾认为它的核显性能可以比肩GTX 1650，毕竟有RDNA3构架加持，再加上GPU频率高达2800MHz。 但实际表现并不及预期，只是略强于GTX 1050 Ti。 2024年1月29日，AMD新一代的锐龙8000G处理器正式解禁，同样
C++多线程 第四章 同步并发操作
第四章 同步并发操作 等待事件 设想一个情景:你正坐在一辆从哈尔滨驶向郴州的绿皮火车上,这趟车需要耗时2天2夜,合计3000公里的路程. 于是在这里,我们将你和司机视作为两个线程.你的任务是在目的地下车,司机的任务是将车开到目的地. 假设你和司机坐在同一个车厢内,并且你是个不说话就会死的话痨( ) 司机:倒了八辈子血霉. 绿皮火车作为共享资源由互斥元所保护,而这意味着你将较长时间内无法行动.
[AGC021E] Ball Eat Chameleons 题解
Description 有 (n) 只变色龙，一开始都是蓝色。现在你喂了 (k) 次球，每次指定一只变色龙吃下你指定颜色的球。 一只变色龙从蓝色变成红色当且仅当它吃的红球比蓝球多； 一只变色龙从红色变成蓝色当且仅当它吃的蓝球比红球多。 求最后能使所有变色龙都变成红色的方案数。 两个方案不同当且仅当至少一次喂的球颜色不同（而不是喂的变色龙不同）。 注意：存在一次喂的变色龙不同的两个方案可能是相同的方
「杂题乱刷」CF1886D
题目链接 简单计数题。 容易看出 (<,>) 这两个符号一定只有 (1) 种选择，而 (?) 就有 (i-1) 中选择，总方案数很好推出，这样时间复杂度为 (O(nm))，不能通过此题，因此我们考虑用逆元优化，优化后时间复杂度 (O(m))。 参考代码： 点击查看代码
P4721 【模板】分治 FFT
最具经济性的写法：(mathcal O(n^2)) 暴力拿下 (80) 分，遂跑路。 一题多解了，分两部分：分治 和 多项式求逆。 分治 考虑 cdq 分治，每次把 (f_{l dots mid}) 和 (g_{1 dots n - 1}) 卷起来，贡献直接加到 (f_{mid + 1 dots r}) 里，要注意一下顺序，先递归左区间，再算当前区间，最后递归右区间，否则不能确保正确性。 时间复
Codeforces-Hello-2024-Round
比赛链接 A. Wallet Exchange 签到，某个人操作的时候只要一方有金币就行，所以最终赢的应该是拿到最后一个硬币的人，当 (a + b equiv 1 pmod 2) 的时候Alice获胜，否则Bob获胜。 时间复杂度 (mathcal{O}(1))。 code for A B. Plus-Minus Split 签到题。假如最终分成的一堆子区间中的某个子区间同时含有 (-1)
罕见的YTX版型！铭瑄H770YTX D5 WIFI背插主板评测：强大扩展能力 内存轻松上8000MHz
一、前言：罕见的YTX版型 常见的主板版型有ATX、M-ATX和ITX。不过随着电脑个性化时代的来临，为了满足玩家越来越苛刻的外观造型需求，铭瑄推出了全新的MS-终结者H770YTX D5 WIFI背插主板。 铭瑄H770YTX D5 WIFI采用的是YTX版型，尺寸为24.5cm*17.5cm，长度与M-ATX主板一样，宽度与ITX主板相当。 这种主板的优势就是可以让主机高度与ITX主机一致，
牛牛的等差数列（树状数组，区间加等差数列、区间求和）
https://ac.nowcoder.com/acm/contest/5157/C 区间加等差数列，区间求和 树状数组，二阶差分 (b_i = a_i-a_{i-1}) (c_i=b_i-b_{i-1}) [sum_{i=1}^n a_i = sum_{i=1}^n sum_{j=1}^i b_j = sum_{i=1}^n sum_{j=1}^i sum_{k=1}^j c_k = sum_