其他
CSP-S模拟赛20241004
A 你考虑 可以把这个数组当中的每个数表示成另一种形式：(a_i = k_itimes x+b)(其中(x)是模数，(b)为余数)。 对于求两个数是否对于某个余数同余，显然你要判断他们两个的差，即(a_i-a_j)，那么我们用上面那种形式表示其实就是(a_i-a_j = (k_i-k_j) times x),所以你要判断整个数组的话只需要对每两个数的差求一个(gcd),如果这个(gcd)是(1)，
2024年10月4日
今天晚上去了一趟好久都没去过的二餐一楼吃了顿饭，黄瓜炒肉配豆腐和蘑菇，那味道，真的是一言难尽，我发誓，以后再也不去那里吃饭了，什么鬼东西啊，那么难吃，我真的快吐啦，怎么可以这么难吃呢，怎么可以如此难吃呢！！！！！！！！！！
P4170 [CQOI2007] 涂色
算法 看完题目不好想到思路 逆向思维, 考虑从目标串刷成一个由全部相等的颜色组成的串 由于一刷刷一堆想到区间 状态 设 (dp_{l, r}) 表示区间 ([l, r]) 的最少涂抹次数 状态转移 分类讨论 (S_l = S_r text{ 且 } l < r) 此时分别去掉两个端点, 观察发现 设覆盖了 (l) 的唯一一次染色的右端点是 (x) 我们把这次染色的右端点改成 (r) ，并且
比赛记录（51~60）
51 CSP-S 模拟赛32 1 得分 题目 T1 T2 T3 T4 总分 得分 (4) (20) (11) (27) (62) 排名：rank (9)。 真正炸裂的一集。 2 题解 T1 考虑到边数较少，于是考虑能不能枚举边相关信息。通过部分分可以有如下讨论： (c_une c_v) 时，意味着原先两点间有的边没了，那么两端的两个点只能选其一。 (c_u=c_v) 时，意味
CSP-S 模拟赛34
CSP-S 模拟赛34 T1 考虑对原序列将 (k) 的左右分成两个序列。simple 的想法是分别从 (1) 开始跑前缀和，每一次总跑到下一个小于它的点，然后依次类推。发现这样做碰到序列最小值之后难以继续。 然而我们发现这样跑点的过程从前往后和从后往前是等价的。这样考虑的原因是发现这样的选数问题不具有方向性。于是时间复杂度 (O(n))。 代码： T2 显然考虑 (O(n^2)) 的 dp。
2024.10.4 总结
自己做题太慢了。 我在图论方面思维很不够灵活。主要表现在 建立图论模型、建图、对图上的权值做神秘修改 等方面。 下午尝试证明某题“正正解”的正确性，花了非常多的时间。后来水哥[解决了问题]（？）（我感觉挺对的，但没细想了）。 今天最后一题结论的证明：https://www.luogu.com.cn/article/izxkva7e 今天最后一题 是灵感题。 另有那道 from ... to mos
CSP-S 模拟赛 32
CSP-S 模拟赛 32 rnk25，(0+0+9+0=9)。 T1 [CF1578K] Kingdom of Islands 还没改出来。 T2 [CF1578L] Labyrinth 警钟嚼烂：改代码改干净。 首先考虑如果从 (a) 走到 (b)，人最胖是多少。毫无疑问，这是一个最大生成树问题。在这个基础上考虑原问题，我们发现由于人会越来越胖，一定有边就逐渐断掉了，且最先断掉的边一定是最窄的边
uboot 启动自编写程序的方式
uboot 启动自编写程序的方式 [怎么想写好这么难呢...] uboot 存在 boot 命令。 自己最初在尝试撰写串口程序时，选择了使用汇编来完成。 在这段时间，自己使用 go 命令来尝试载入程序 先是在 Ubuntu 上搭建 tftp 目录 安装使用了 tftpd-hpa 程序来管理该 tftp 路径 随后在 Uboot 的终端界面手动键入命令配置 tftp 服务器 ip 地址，下载生成的
题解：P8973 『GROI-R1』 继续深潜，为了同一个梦想
换根 dp 模板题。 (f_i) 是在以 (i) 为根的子树中，以 (i) 为链的一个端点且 (i) 在点集中的合法点集个数。 (ans_i) 表示包含 (i) 的合法点集个数。 当 (x) 为树根时： [ans_x = {f_x choose 2} - sum_{sin son}{2f_s+1 choose 2} + f_x ]简单解释一下，({f_x choose 2}) 是在所有符合条件的链
[Ynoi2012] NOIP2015 充满了希望
[Ynoi2012] NOIP2015 充满了希望 题意 给一个长为 (n) 的序列，有 (m) 个操作，操作编号从 (1) 到 (m)，每个操作为： 1 x y：将序列位置为 (x,y) 的两个元素交换。 2 l r x：将序列区间 ([l,r]) 内所有元素修改为 (x)。 3 x：查询序列 (x) 位置的值。 现在有 (q) 次查询，每次查询给出一个操作的区间 ([l,r])： 先将序列中的
题解：CF704B Ant Man
从这来的，套路都一样，预设型 DP。 把那个式子拆开，看每个数单独的贡献。 一个数比它左边的数小，它的贡献就是：(-x_i + b_i) 比它左边的数大，它的贡献就是：(x_i + a_i) 比它右边的数小，它的贡献就是：(-x_i + d_i) 比它右边的数大，它的贡献就是：(x_i + c_i) 即： 令 (f_{i,j}) 表示已经插入 (i) 个数，这些数构成了 (j) 个连续段。
The 2024 CCPC Shandong Invitational Contest and Provincial Collegiate Programming Contest
比赛链接 C. Colorful Segments 2 考虑最小的分组数量，可以先按左端点排序，然后每次贪心地找到前面一个最大右端点 (r_j < l_i) 的组加入。 考虑计数，还是同样地按左端点排序，那么假设现在有 (k) 个组，每个组最大右端点是 (g_i)（没有元素则 (g_i = 0)），那么每次可以选择一个 (g_j < l_i) 的组并且把 (g_j) 更新为 (l_i)
Java日总结24-10-4：MySQL语法-DML&DQL
一、DML操作数据---添加&修改&删除 添加数据： 给出我的实例： 修改数据： 我的修改实例： ！注意：修改时如果update语句不加where条件，则会把表中所有数据都修改了！ 删除数据： 给出我的删除实例： ！注意：删除时如果语句不加where条件，则会把表中所有数据都删除。 以上为DML对表的增删改操作！ 二、DQL查询 查询语法： 基础查询： 给出我的实
.net core 安装服务
https://www.jianshu.com/p/e1b3b61f876a 使用NSSM 后面的代码演示以Asp.net Core 2.1作为演示，其他.Net Core方式一致。 1、确保.Net Core程序可以正常运行 先把Asp.net Core发布，然后直接运行dotnet命令，确保程序可以运行并访问 2、使用NSS
DP 套 DP（DP of DP）
把 DP 过程当作状态进行 DP。DP of DP 一般数据范围不会太大，而且一般是计数题。 DP of DP 的本质是自动机上 DP。 大致上可以写作 (dp[dots][S]) 表示外层 DP 进行到 (dots) 阶段，内层 DP 对应到 (S) 阶段。 例一：基因 题意：给出串 (s) 和一个数 (m)。(n=|s|)。求对于 (i=0sim n)，有多少串 (t) 满足 (|t|=m)
三角函数：基础知识&&Omega范围问题
三角函数：基础知识&&Omega范围问题 说是高考热门，其实也没怎么考过（ 我们知道，高中主要研究的三个三角函数的一般形式分别为: (Asin(omega x+varphi)+h)， (Acos(omega x+varphi)+h)， (Atan(omega x+varphi)+h)。 (h)由于作用太low啦作用不大，高中一般不予讨论，所以我们可以认为三角函数的一
代码源CSP-S模拟赛Day7-9赛后总结
代码源CSP-S模拟赛Day7-9赛后总结 Day7 赛时 先扫一遍题，T1 显然数位 dp# 代码源CSP-S模拟赛Day7-9赛后总结 Day7 赛时 先扫一遍题，T1 显然数位 dp，感觉放在T1应该不难，而且题面有一种很亲切的感觉，感觉很可做。T2 简单思考一下发现最终合成的数就是 (a_1)，(a_2)，(a_3)……，(a_n) 这 n 个数填正负号再加上一个 k 的倍数，估计会有一些
书生浦语大模型全链条的开源体系介绍
书生浦语大模型是一个全链条的开源体系，支持长达20万汉字的输入，是全球大模型产品中支持的最长上下文输入长度。模型具备超长上下文、推理数学代码、对话和创作体验、工具调用等能力。书生浦语大模型致力于大模型研究与开发工具链的开源组织。为所有 AI 开发者提供高效、易用的开源平台，让最前沿的大模型与算法技术触手可及。 书生浦语大模型自发布以来，经历了快速迭代，包括升级千亿参数大模型、支持8K上下文等，直
At_pakencamp_2023_day1_p sol
题面 给你两个序列(A, B)， (forall u, v(u not = v))之间边的权值为(a_ua_v+b_ub_v)。求最小生成树的边权和。 原题目 editorial 朴素的想法 考虑类似题目的做法，考虑每一次寻找最小的然后加入。发现这种思想和Boruvka比较相似。于是我们考虑Boruvka的方式来做。 对现有的连通块的基础上考虑：我们可以将这条新的边放在连通块编号在当前连通块前面的