iOS
A. Sorting with Twos
原题链接 题意 每次只能对 (2^k) 个数减一，可以减任意次，但是 (2^k) 以内的数相对大小不变 减前 (2^0) 个数可以让第一个小于第二个 2 可以让前第二个小于第三个 4 可以让第四个小于第五个 即 (2^k leq 2^{k+1}) 始终能做到 所以要保证非二次方的 (a_ileq a_{i+1}) 也能做到 code
YC317C [ 20240708 CQYC省选模拟赛 T3 ] 划分树（partition_tree）
题意 给定一棵 (n) 个点的树，你需要对于给定的 (0 le i le k)，计算有多少删边方案，满足删除的边数为 (i) 且各连通块编号连续。 (n le 3 times 10 ^ 5, k le 500)。 Sol 显然边数等价于连通块数。 不难思考一个 (text{dp})，设 (f_{i, j}) 表示前 (i) 个点，组成了 (j) 个连通块。 简单转移一下，每次考虑一个 (k to
B. Chips on the Board
原题链接 题解 1.猜想最少需要n个黑格子（一字排开） 反证：如果需要少于n个黑格子，则至少有一行空缺，至少有一列空缺，空行和空列交叉的地方可以证明不成立 猜想要么每一列放一个，要么每一行放一个 反证：如果一行放两个，则一定有一行空缺，且由于不确保没有列不空缺，所以会有空行空列交叉点 3.根据上述总结，要么一行排开放，要么一列排开放 code
C. Salyg1n and the MEX Game
原题链接 题解 在bob操作之后，alice可以选一个与bob一样的数补充，因此，最后的s为初始s加初始alice添加的元素，所以alice第一次要添加mex初始s code
Codeforces Round 960 (Div. 2) A - D
link 好图好图 qwq 这次也是终于装上插件 codeforces better! 了，妈妈再也不用担心我的英语啦 A - Submission Bait A 先手，B 后手，优先往奇偶性的方向想 一开始我只是单纯考虑 A 总是选最大值的数的奇偶性，样例过了？交上去发现 wa 2 然后恼 ... 瞎搞了个 3 3 3 4 4，发现 A 可以先选 3 则必赢， 咦？如果所有偶数位都只能按照
A. Tokitsukaze and Strange Inequality（dp版）
链接 https://codeforces.com/problemset/problem/1677/A 题目 思路 这题感觉还是挺有难度的（为啥题解都说不难Orz），给我启发最大的是这句话： 具体怎么处理呢？把i按照n->1的顺序遍历，然后j从反方向遍历：i+1->n。求S[i][j]时用S[i+1][j]，因为S对应的是以j为结尾的，然后在遍历中相当于不知道i的位置，已有的只有
2024杭电钉耙1-1003 HDOJ7435 树
本文同步发布于我的网站 Problem 给一棵根为 1 的有根树，点 (i) 具有一个权值 (A_i) 。 定义一个点对的值 (f(u, v)=max left(A_u, A_vright) timesleft|A_u-A_vright|) 。 你需要对于每个节点 (i) ，计算 (a n s_i=sum_{u in operatorname{subtree}(i), v in operatorn
Tenable Nessus 10.7.5 (macOS, Linux, Windows) 发布 - #1 漏洞评估解决方案
Tenable Nessus 10.7.5 (macOS, Linux, Windows) 发布 - #1 漏洞评估解决方案 发布 Nessus 试用版自动化安装程序，支持 macOS Sonoma、RHEL 9 和 Ubuntu 24.04 请访问原文链接：https://sysin.org/blog/nessus-10/，查看最新版。原创作品，转载请保留出处。 作者主页：sysin.org
AtCoder Beginner Contest 363
A.Piling Up ((operatorname{Difficulty} 11)) 让你求某个数距离最近的一个 (ktimes 100) 的距离是多少. 水. B.Japanese Cursed Doll ((operatorname{Difficulty} 32)) 显然这个题排个序直接取数组第 (p) 位就行了，在这里吃一发罚时太糖了，排序忘记写 less<>. 感觉这场
[CCPC2022 广东] XOR Sum
数位 dp 看到这样求和价值的计算，考虑可不可以交换求和符号或者改变计算方式。 这题中的位运算使我们考虑按位计算贡献，价值可以写成： [f(A)=sum_{i=0}2^itimes c_itimes (k-c_i) ]其中 (c_i) 表示第 (i) 位上为 (1) 的 (a_i) 数量。 题目第二个要求即 (f(A)=n)。考虑从高位到低位计算贡献，类似数位 dp 计算方案数。于是序列中的元素
Standard Template Libary or C++ Standard Library
C++提供一套标准的library称为C++ standard library完全以template完成，所以又被称为Standard Template Library。这套library专门有于实现常用的据结构（例如arry、list......)以及常用的算法（例如push，pop，insert，delete，query，retrieval......)。 一般来说，STL包含六个主要
luoguP8218 【深进1.例1】求区间和
【深进1.例1】求区间和 题目描述 给定 $n$ 个正整数组成的数列 $a_1, a_2, cdots, a_n$ 和 $m$ 个区间 $[l_i,r_i]$，分别求这 $m$ 个区间的区间和。 对于所有测试数据，$n,mle10^5,a_ile 10^4$ 输入格式 第一行，为一个正整数 $n$ 。 第二行，为 $n$ 个正整数 $a_1,a_2, cdots ,a_n$ 第三行，为一个正整数
A. Least Product
原题链接 题解 1.如果初始乘起来小于等于0，由于操作无法使该乘积更小，所以不用再修改 2.否则代表初始值大于零，随便找一个地方改成 0 3.注意由于 a 很大，所以要用统计的方式来判断乘积的性质 code
B. Two Out of Three
原题链接 题解 假如 1 成立，23 不成立，代表对于 所有相等 的 (a_i) ，存在 (b_i=1,b_i=2) ，但是不存在 (b_i=3) 所以找出两个不同的、出现次数大于1的数，然后这两组分别附上 12，23，其他数赋值1，因为不会产生任何情况123 实施 首先找出两个数，然后先给所有数赋1，再给其中一个各赋23 code
The 1st Universal Cup. Stage 5: Osijek
Preface 连着打了两天多校的本来想着今天找个国外场放松一下的，结果选到一个堪比毒瘤场的克罗地亚场直接被创飞了 最后磕磕绊绊过了 4.5 个题（A 题赛时被卡常了，赛后把取模删了改 long long 就卡过了），说好的放松呢 由于晚上还有 CF 而且我已经欠了好多博客没写了，剩下的题就先坑着了 A. And Xor Tree 首先徐神告诉我了一个把平方贡献拆掉的方法，即枚举两个二进制位 (
2024牛客2B MST
同步发布于我的网站。 Problem Sajin最近深入研究了最小生成树，现在他已经掌握了MST的算法。他渴望通过一系列查询来评估您对最小生成树概念的掌握程度。 您将面临一个加权无向图，该图包含没有任何自环的 (n) 个顶点和 (m) 条边。 Sajin提出 (q) 询问。对于每个顶点集，都给出了一个顶点集 (S) 。您的目标是确定 (S) 的诱导子图（induced subgraph）并找到其最
C#使用OllamaSharp调用Llama 3、Phi 3等大语言模型
现如今大模型遍地都是，OpenAI的ChatGPT，Meta的Llama(羊驼)，Anthropic的Claude，Microsoft的Phi3，Google的Gemini...... 怎么都是国外的？？？嗯，国内也有，比如腾讯有混元大模型，字节跳动有豆包大模型等等。 不过这不是今天的重点，这写国内外的大模型都有一个特点，就是只有Web、安卓、Ios客户端，感觉怎么没有我们C#桌面客户端的一席之
「杂题乱刷2」at_abc363_d
题目链接 abc363d 解题思路 比较无脑的思路。 你考虑到，你只需要确定前半部分的数字也就可以构造出后面的部分使此数字回文。 于是可以进行数位 dp 来进行计数 (1 sim n) 中有几个回文数，再二分答案即可。 状态大概是 (dp_{x,0/1}) 表示考虑到前 (x) 为目前的数字大小有无填满的方案数。 时间复杂度 (O(log V log^2 n))，其中 (V) 为答案值域，这里我取
「杂题乱刷2」at_abc363_f
题目链接 abc363f 解题思路 注意到一个数的因数只有 (O(sqrt{n})) 个，且此题中的表达式是需要为回文的，因此我们可以先预处理出所有自身乘倒过来的这个数的乘积为 (n) 的因数的数。 然后就是爆搜了，由于我们已经预处理过，因此直接搜索可行的数即可，注意，可行的数数位中不含零。 注意要特殊处理中间的回文数的情况。 时间复杂度 (O(V + sqrt{n} times log n))，
Codeforces Round 960 (Div. 2)
目录写在前面ABCDE写在最后 写在前面 比赛地址：https://codeforces.com/contest/1990 依旧是红温温温温温温温温温温场。 AB 每题都吃了两发，爽！D 到最后也没调出来赛后五分钟看出来哪挂了，爽！又要掉一百分了，爽！ 所有错误都是每题多看两眼就能找到的但就是没多看两眼。 妈的傻逼一天天的在这干啥啊、、、急成这个逼样子还是急着投胎算了。 A 手玩。 操作等价于选择
P1502 窗口的星星
原题链接 题解 1.首先要解决的问题是，怎样的窗口能包裹住尽可能多的星星？ 这里有一个很巧妙的思维点，那就是我们构造一个以星星为左下角的矩形，矩形重叠的部分可以构造一个右上角在其中的窗口，这样这个窗口就能覆盖矩阵重合的星星 2.这样，问题就转换成了求最大并矩阵权值和（表示窗口的右上角在某个矩阵内），再转换一下，就变成了某条竖线上，区间重合最多的值 我们可以离散化+扫描线的方法来做，即构建一个y轴的
2024牛客暑期多校训练营2 解题报告
B-MST 对于整个序列进行一次kruskal 对于序列中 如果需要访问的点数小于300 那么将所有的点的边存入序列中进行kruskal 如果大于300 那么直接对于所有的点进行kruskal 点击查看代码 C-Red Walking on Grid 通过观察可以得知对于前一个点 如果前两个点为R 那么当前节点 直接考虑前缀最优 如果只有当前一个点为R 那么选择继承前一个点的最优 如果全为W
2024“钉耙编程”中国大学生算法设计超级联赛（1）结题报告1 2 8
1001 循环位移 字符串哈希 将a展开*2 对于每个长度为len_a的序列 进行一次hash存储 并将其插入set中 对于b进行一次哈希 对于每个长度为len_a的连续子串进行一次查询 点击查看代码 1002星星 简单dp 点击查看代码 1008 按位计算答案相乘即可 点击查看代码