iOS
（GPLT）上海理工大学校内选拔赛（重现赛）
题目链接 A. 记录最大值和个数，和次大值 遍历数组，不是最大值，输出该数与最大值的和 是最大值，则讨论最大值个数，若只有一个，输出该数与次大值的和，否则输出最大值的两倍 B. 快速幂即可 C. 从字符串里处理出字符串并计数，用map实现 D. K数列就是进制的定义 类比二进制串，想象一个k进制串 把n先转成二进制串，再转为k进制串即可 E. bfs F. 最大配最小 J. dij板子
Codeforces Round 922 (Div. 2)（A~D）补题
A题考虑贪心，要使使用的砖头越多，每块转的k应尽可能小，最小取2，最后可能多出来，多出来的就是最后一块k=3，我们一行内用到的砖头就是(frac{m}{2})下取整，然后乘以行数就是答案。 B题就是猜的一个排序，(对于i,a[i]+b[i]越大我们就考虑将他往后放,有一点贪心的思想吧，如果a[i]+b[i]越大放在前面产生的逆序对可能就越多，所以我们考虑将大的往后放) b题wa了两发，第一次是排
.NET NativeAOT 指南
.NET NativeAOT 指南 随着 .NET 8 的发布，一种新的“时尚”应用模型 NativeAOT 开始在各种真实世界的应用中广泛使用。 除了对 NativeAOT 工具链的基本使用外，“NativeAOT”一词还带有原生世界的所有限制，因此您必须知道如何处理这些问题才能正确使用它。 在这篇博客中，我将讨论它们。 基本用法 使用 NativeAOT 非常简单，只需要在发布应用时使用 MS
P8353 [SDOI/SXOI2022] 无处存储
存下每个点的父亲信息 (fa) 和 点权 (w) 就已经用去近 (54 text{ MiB}) 了，树剖似得彻彻底底。 考虑树分块：随机选定 (sqrt n) 个点作为关键点建虚树，这样每个点向上走到关键点的步数期望为 (sqrt n)，然后每个关键点存原树上从它到它虚树上的父亲结点的信息。 dfs 似了，因为它占栈空间，跑一遍就 MLE，那怎么建虚树？ 可以枚举 (sqrt n) 个关键点，每
代码随想录算法训练营第八天| 344.反转字符串 541. 反转字符串II 卡码网：54.替换数字 151.翻转字符串里的单词 卡码网：55.右旋转字符串
反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 题目链接：344. 反转字符串 - 力扣（LeetCode） 关于是否用reverse函数解决问题：如果题目关键的部分直接用库函数就可以解决，建议不要使用库函数。如果库函数仅仅是 解题
P4565 & CF757G 笔记
前置知识：线段树合并，可持久化线段树，边分治，可能会用到一点点虚树。 P4565 边分树神题啊。。。 题意 给定两棵边有边权的树 (T_1, T_2)，结点数都为 (n)。设 (d_i(x)) 表示第 (i) 棵树上 (x) 的带权深度， 求一组点对 ((x, y))，使得 (d_1(x) + d_1(y) - d_1(p) - d_2(p')) 最大， 其中 (p, p') 分别代表 (x,
codeforces round 922 (div. 2) A-D
前言： 打的VP，真实实力应该是够我做到前三题。按照同层次的比下去，我们学校估计明年就有人AK IOI了sese。昨天水课的时候感觉自己日益颓废ing。 Codeforces Round 922 (Div. 2) VP记录 传送门 A. Brick Wall 就是一张 (n*m) 的地图，问你最多可以铺几块 (1*k) ((k ge 2)) 的地板，并且方向固定不能旋转，那么贪心的想肯定是取 (k
A Literature Survey about Why Is Prompt Tuning for Vision-Language Models Robust to Noisy Labels
I.Summary Overview Background: A vision-language model can be adapted to a new classification task through few-shot prompt tuning. We find that such a prompt tuning process is highly robust to label n
1332:【例2-1】周末舞会&queue适配器
#include<iostream> #include<queue> using namespace std; int main(){ int m,w,x; cin>>m>>w; queue<int> a; queue<int> b; cin>>x; for(int i=1;i<=m;i++){
CF813E Army Creation 题解
题目链接：CF 或者 洛谷 并不是很难的题，关于颜色数量类问题，那么很显然，沿用经典的 "HH的项链" 思想去思考问题。由于涉及到了 (k) 个数的限制，我们观察到如果一个数在一个区间上有区间贡献： 其中 (x_k) 表示为当前 (x) 的第前 (k+1) 个数，换句话来讲，(x_k) 到当前的 (x) 所在的位置上包括 (x) 一共恰好有 (k) 个 (x)。我们观察到这个 (x_k<l
1332：【例2-1】周末舞会
#include<iostream> #include<queue> using namespace std; int main(){ queue<int> a; queue<int> b; int m,n,q; cin>>m>>n>>q; for(int i=1;i<=m;i++){ a.p
P8352 [SDOI/SXOI2022] 小 N 的独立集
还是先打暴力，枚举 (k^n) 种树的形态做树形 DP，时间复杂度 (mathcal O(nk^n))，拿下 (n le 8) 和 (k = 1) 的 (25) 分。 虽然很简单，还是交代下吧：设 (f(u, 0/1)) 表示以 (u) 为根的子树中是否选 (u) 的最大权独立集，(f(u, 0) gets w_u + sumlimits_{v in son_u} max{f(v, 0), f(v
1334：【例2-3】围圈报数&queue适配器
#include<iostream> #include<queue> using namespace std; int main(){ int n,m; cin>>n>>m; queue<int> a; for(int i=1;i<=n;i++){ a.push(i); } while(!a.empty()){
1334：【例2-3】围圈报数
#include <iostream> #include <queue> using namespace std; int main() { int m,n; cin>>n>>m; queue<int> a; for(int i=1;i<=n;i++){ a.push(i);
Codeforces Round 922 (Div. 2)
Codeforces Round 922 (Div. 2) 比赛链接 A. Brick Wall 思路 简单的模拟，要想实现最高的稳定性，就横着放就可以了，因为长度必须大于等于2，所以最后即使不能被2整除，也可以算在里面 Code B. Minimize Inversions 思路 比赛时候没有仔细证明，因为a数组和b数组是同时改变的，所以是一对一对改变的，因此我们可以稍微贪心的处理一下 Cod
LLM面面观之RLHF平替算法DPO
1. 背景 最近本qiang~老看到一些关于大语言模型的DPO、RLHF算法，但都有些云里雾里，因此静下心来收集资料、研读论文，并执行了下开源代码，以便加深印象。 此文是本qiang~针对大语言模型的DPO算法的整理，包括原理、流程及部分源码。 2. DPO vs RLHF 上图左边是RLHF算法，右边为DPO算法，两图的差异对比即可体现出DPO的改进之处。 1. RL
算法模板 v1.6.1.20240131
算法模板 v1.1.1.20240115：之前的历史版本已经不可寻，创建了第一份算法模板。 v1.2.1.20240116：删除“编译”-“手动开栈”与“编译”-“手动开O优化”；将“编译”-“CF模板”中的第20行代码cin>>T;注释；删除“读写”及其目录下的内容；删除“图论”-“欧拉图”-“混合图”；删除“图论”-“可达性统计”；删除“数据类型”-“高精类”。 v1.3.1.20
[cpp]: thread -- with header <syncstream>
[cpp]: thread -- with header <syncstream> 一、说明： 1、 【并发编程】thread编程中的同步输出： std::osyncstream // Defined in header <syncstream> &nbs
CF282D Yet Another Number Game
题意简述 有 (n) 堆石子，第 (i) 堆包含 (a_i) 个，每次可以选择任意一堆取出任意数量石子，也可以选择对于所有石子堆都拿走任意数量化石子。问先手必胜还是后手必胜。 (nle 3,a_ile 300)。 解法一：动态规划 发现 (a_i^3=2.7times10^7)，完全能压到状态里，直接做 dp 即可。但这应该是过不了的，因为转移复杂度为 (O(a_i))，总时间复杂度 (O(a_i
CF241B Friends
题意简述 求 (n) 个数两两异或值前 (m) 大的异或值的和，对 (10^9+7) 取模。 (1le nle 5times10^4,1le a_ile 10^9)。 分析 首先肯定要求出第 (m) 大异或值，可以二分答案，检查异或值比二分值大的数对数量是否 (ge m)，若是，就有可能成为最终答案。 检查答案可以枚举每个数，建出 trie 后在 trie 上二分即可。注意此时每个数对都被算了两遍
基于notarytool对MacOS应用进行公证
转载来自https://taoofcoding.tech/blogs/2022-11-13/use-notarytool-to-notary-macos-app官方文档 这个大哥写的很好，具体可以参考他 我是个搬运工 根据提示，显示现在使用的altool公证方式将在2023年过期，无法再使用。 现在都是新方式 什么是公证 在进行详细的说明之前,需要解释一下什么叫公
P8350 [SDOI/SXOI2022] 进制转换
前 (i) 位的意思是从低往高 (i) 位，同理，后 (i) 位的意思是高往低 (i) 位。 一个性质是三进制的前 (i) 位只会影响二进制的前 (lceil log 3^i rceil) 位，对更高位的影响仅为简单进位。 于是就着这个性质设计状态：(f(i, j, 0/1)) 表示还剩三进制的前 (i) 位没填，此时二进制的前 (lceil log 3^irceil) 位是 (j)，是否向前进一
Codeforces Round 922 (A-C)
第一次打Div2，对我来说还是很难，写篇博客记录一下~ A题 题意：T组输入，每组输入一个n,m，代表nm大小的地板，以1k大小的地砖完全覆盖地板(k>=2,且同一地板中k可以不同)。将水平放置的地砖与垂直放置的地砖相减的值定义为稳定性，求最大的稳定性是多少。 思路： 尽可能的使得水平放置的地砖多，垂直放置的地砖少，且地砖的总数尽可能多。 地砖总数尽可能多可以通过仅使用12大小的地砖实现，水
2024.1.30做题纪要
[bzoj3569]DZY Loves Chinese II 第一眼：这和线性基有什么关系。。。 第二眼：这到底跟线性基有什么关系？？？ 对于一个图，我们先想建树，然后加返祖边。 我们考虑一下对于一个点什么情况才会出现不连通的情况？？？当连接这个点的树边和跨过这个点的非树边都断开时不连通。 那我们怎么判断是不是都断开了？？？异或为零！！！我们将非树边rand一个值，然后树边的权值是跨过这条边的非树
大三寒假学习进度笔记21
今天看到了一道蓝桥杯的题目，其中使用到了dfs算法，在之前的数据结构中学习过这种算法，但是并没有在代码中使用过，因此根据给出的思路在写了一遍这个题目。 其中还使用到了这个函数
Catch That CowC++
其实可以看作一个图，源点是5，5的邻边分别是6,4,10（三种走法），利用BFS，最先遍历17为最少时间。 #include<iostream> #include<queue> #include<vector> using namespace std; struct node{ int data; int times; }; typedef