- 博客(29)
- 收藏
- 关注
RSS订阅原创 [论文随笔]TheoremExplainA
为保证结果可靠性，我们对每个样本的3 人评分计算Krippendorff’s alpha（Krippendorff，2011），由于评分是有序数据，该指标比 Fleiss’ Kappa（Fleiss 与 Cohen，1973）更合适。主要工作是通过Manim，可视化大模型的回答，应用场景主要是物理，化学，数学 和 计算机 等学科的教学工作。在我们的框架中，编码代理会把每个场景的规格翻译为可执行的 Manim 脚本，脚本中定义了文本、形状、图表或公式等对象，以及对应的动画、时序与转场。
2025-10-16 19:47:04
471
原创 数学660解题笔记
你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：撤销：Ctrl/Command + Z重做：Ctrl/Command + Y加粗：Ctrl/Command + B斜体：Ctrl/Command + I标题：Ctrl/Command + S
2023-05-20 16:24:03
512
原创 线性回归学习笔记
梯度下降是一种常用的最优化思想，主要思想是沿着偏导最值的方向进行下降，这样可以让函数的变化率最大，尽快达到最优解。对于一个三维坐标系，x,y 是特征，z是一个预测的值，拟合一个平面，称为线性回归。但是一般情况下，我们都无法求得这个全局最优解，所以我们要使用最优化思想。线性回归可以把参数的最优解（全局最优解）解出来。下降速度不能太快，太空容易错过最优点（学习率）。所以我们要选择一个合适的学习率，不能太高。同分布：同一个系统（同一家银行）高斯分布：误差浮动在一个范围内。误差满足独立同分布的高斯分布。
2022-11-15 16:26:16
404
原创 2020 China Collegiate Programming Contest Changchun(CCPC2020 长春)：解题笔记
正榜竟然 3 题就有银！！！
2022-11-01 21:15:38
455
原创 Codeforces Round #825 (Div. 2) C. Good Subarrays
简单记录一下div2 825的一个好题 ~ ~。
2022-10-28 00:13:53
490
原创 2022 年第四届河南省 CCPC 大学生程序设计竞赛 参赛记录
在国庆假期举办的比赛，为了参加这次比赛，也是花了不少力气~~比赛中文题面，好评！！题目难度较为简单，在之前的多校和网络赛被强队虐多了，打河南省赛感觉如释重负，完全没有之前那种高强度抗压的感觉了。最后 rk18, C差一点，本来可以多一题的，可惜~
2022-10-07 21:51:43
2186
原创 前缀线性基学习笔记：F. Ivan and Burgers
众所周知，一个序列的线性基可以用于求解这个序列的子序列异或和最大值。那么，如果要高效率的求解一个序列的子区间的子序列异或和最大值，就需要用到前缀线性基。
2022-10-01 23:11:53
295
原创 Codeforces Round #815 (Div. 2) 比赛记录
摆了一个学期的烂了。。之前都在打Atcoder 没有怎么打过cf。暑假集训让我认清了和其他ACMer的差距，决定开始刷每一场cf!!!为了最后一个ACM赛季不留遗憾（尽量）。。
2022-08-24 18:50:27
314
原创 codeforces gym 103069:Namomo Subsequence
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2022-03-14 17:43:03
892
原创 AtCoder Regular Contest 136:D Without Carry
D Without Carry具体题面见上述链接题目大意一个长度为 NNN 的序列 A1..nA_{1..n}A1..n有多少组不同的（i,ji,ji,j）满足在计算 Ai+AjA_i + A_jAi+Aj 时， 不发生进位。··············(i1,j1i_1, j_1i1,j1) 和 (j1,i1)(j_1,i_1)(j1,i1) 视为相同两数相加不发生进位。即这两个数的每一权值相同的位相加，都小于10。比如 12 +21 没有发生进位：十位（1 + 2 <
2022-03-03 20:48:16
351
原创 AtCoder Beginner Contest 237:F |LIS| = 3
F |LIS| = 3具体题面见上述链接题目大意求长度为 nnn ，每个元素小于 mmm 的序列，满足以下条件的有多少种：最长上升子序列长度为3.题解考虑动态规划我们需要记录长度为1的最长上升子序列最后一个元素的最小值，以及长度为2和长度为3的最小值。...
2022-01-31 21:31:05
1492
原创 AtCoder Beginner Contest 236:E Average and Median
E Average and Median题目具体题面见上述链接题目大意给出一个序列 a1..na_{1..n}a1..n 长度为n，分别从中选择一些元素，使得平均数最大，以及中位数最大。对于每一个 i(1≤i<n)i (1\le i < n)i(1≤i<n) ,其中ai−1,aia_{i-1},a_iai−1,ai至少有一个要被选中。题解本题的步骤分成2步，如何使得平均数最大以及如何使得中位数最大。这两个问题是完全独立的，互不干涉，所以本题我们可以看成是由两个问题组成。
2022-01-30 17:32:23
846
原创 AtCoder Regular Contest 133:B - Dividing Subsequence
B - Dividing Subsequence具体题面信息见上述链接题目大意有两个长度为 nnn 的全排列序列，P=p1,p2...pnP = p_1,p_2...p_nP=p1,p2...pn和 Q=q1,q2...qnQ = q_1,q_2...q_nQ=q1,q2...qn 。从P,QP,QP,Q 中取出长度为 kkk 的子序列，使得子序列 Psub=a1..kP_{sub}=a_{1..k}Psub=a1..k和 Qsub=b1..kQ_{sub}=b_{1..k}Qsub
2022-01-23 20:00:40
543
原创 浙江科技学院ACM新生培训图论讲义2
图论讲义P2本讲义上接 浙江科技学院ACM新生培训图论讲义1 图论讲义P15 最短路问题最短路问题是指：在一张图中的任意两个点，从一个点出发，经过任意边，到达另一个点，如何决策使得经过的边的边权和最小（或者是最大，本质上是一类问题）。如果一张图有负环，则不存在最短路径，同样的，如果一张图有正环，那么就不存在最长路径。5.a.迪彻斯特初步对于单源最短路问题，最常用的方法是迪彻斯特，他要求图中不存在负数权值的边。迪彻斯特的算法思想类似于广度优先搜索，通过已经确定最短路的点来更新最短路位置或者最短路
2022-01-14 20:34:36
328
原创 浙江科技学院ACM新生培训图论讲义1
图论讲义P11 图在解决问题时，我们通常把一些问题通过建立图来得以更好的解决。图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V，E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。在图中的数据元素，我们称之为顶点（Vertex），顶点集合有穷非空。在图中，任意两个顶点之间都可能有关系，顶点之间的逻辑关系用边来表示，边集可以是空的。（解释来源网络）图也大致分为有向图和无向图，它们的区别在于有向图的边是带方向的，区分弧头和弧尾（出边、入边）对于每个点，有
2022-01-11 18:55:27
539
1
原创 AtCoder Beginner Contest 230：F - Predilection
F - Predilection题目描述给出的是一个长度为NNN的序列AAA，你可以做任何次数的操作：当序列的长度至少为2时，选择两个相邻的值，删除它们，并在它们原来的位置插入它们的和。有多少个序列可以从零或更多的操作中产生？对答案取998244353的模数。样例与解释Sample 1input、31 -1 1output、4Explanation、The following four sequences can result from zero or more operations
2021-12-08 21:10:06
481
原创 浙江科技学院ACM新生培训栈和队列以及应用讲义
栈和队列以及应用讲义1 队列队列是一种特殊的线性数据结构，只能再前端（队头）进行删除操作，后端（队尾）进行插入操作，遵循先入先出的原则。一般情况下，我们利用一个数组q[SIZE]以及h和t两个变量来描述一个队列，数组q[]中对应元素q[h…t] 为队列中的元素。当有元素从队尾入队时 我们将描述队尾元素下标的变量t加1。并且将q[t] = x（x时那个新插入的元素）。当有元素从队头出队时，将变量h加1。此时原来的队头元素就会从我们所描述的队列中移除。我们也可以使用c++库中自带的队列 queue。
2021-11-28 19:36:36
422
原创 Atcoder Beginner Contest 226 F - Score of Permutations
Atcoder Beginner Contest 226 F - Score of Permutations题目大意给定一个全排列 PPP = {p1..n}\{ p_{1..n}\}{p1..n}。现在，有 nnn 个人，标号为 1,2,3,4,...,n1,2,3,4,...,n1,2,3,4,...,n ，每个人手上有一个球。进行诺干轮操作：把手上的球给编号为 pip_ipi 的人。直到每个人手上拿到初始时刻所持有的球。对于长度为 nnn 的全排列 PPP 定义 S(P)S(P)S
2021-11-11 00:14:15
661
原创 Codeforces Round #753 (Div. 3)F. Robot on the Board 2
F. Robot on the Board 2题目大意机器人在一个由 nnn x mmm 个格子组成的平版上移动，每一个格子上有一个操作 opr∈opr\inopr∈{U,D,L,R}\{U,D,L,R\}{U,D,L,R} 分别对应上移，下移，左移，右移（机器人只能执行当前格子上有的操作），机器人掉出平板或者走到之前到达过的格子，操作结束。问：为了让机器人在结束操作前执行更多的操作，从哪个格子开始操作？题解题目给我们的是网格，首先我们将它转换成一张有向图。那么，我们需要求解的，就是这张图上的最
2021-11-06 00:28:33
204
原创 Educational Codeforces Round 116 (Rated for Div. 2)E:Arena
Educational Codeforces Round 116 (Rated for Div. 2)E:Arena题目大意有 nnn 个英雄在擂台上战斗，编号 1 −n1\ - n1 −n ，依次对应血量 a1,a2,a3,a4,...,ana_1,a_2,a_3,a_4,...,a_na1,a2,a3,a4,...,an ,每一个回合，没有死亡(血量不低于 111) 的英雄会对 其 他 的英雄造成 111 点血量的伤害。编写程序完成任务：有多少种合理的 a1,a2,
2021-11-01 20:38:06
465
3
原创 codeforces1593 div3:D2 Half of Same
codeforces1593 div3:D2 Half of Same题目描述给出一个序列a1,a2,a3,....,ana_1,a_2,a_3,....,a_na1,a2,a3,....,an请你找到一个 kkk 使得用 kkk 去减去任意的 aia_iai最后满足序列中至少有一半的值相等题解要满足至少一半的数相等，那么这个 kkk 肯定是被选择的这一半的数中最小的数与其他数的所有差值的最小公共因子。那么我们只要枚举这个最小的数 min_nummin\_nummin_num ，范
2021-10-14 17:21:04
243
原创 codeforces1592:C. Bakry and Partitioning
codeforces1592:C. Bakry and Partitioning题目大意题目给出了一颗有 nnn 个顶点的树，每个点都有一个权值 aia_iai ,求去掉最少一条边，最多 kkk 条边后，剩下的连通块的异或和相等。题解这道题，我们可以分两种情况讨论：首先，如果所有点的异或和 xorsumxorsumxorsum 是 000 那么，一定可以任意将这颗树分成两个连通块，此时这两个连通块的异或值是相等的。其次，如果 xorsumxorsumxorsum 不为 000 那么我们肯定会
2021-10-06 15:20:40
368
原创 codeforces： Cut and Stick（可持久化线段树）
D. Cut and Sticktime limit per test3 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputBaby Ehab has a piece of Cut and Stick with an array a of length n written on it. He plans to grab a pair of scissors and do the foll
2021-04-22 16:31:01
395
原创 2021.4 ICPC昆明站L：Simone and graph coloring
problem title：Simone and graph coloring题目描述Simone, a student of Graph Coloring University, is interested in permutation. Now she is given a permutation of length nn, and she finds that if she connects each inverse pair, she will get a graph. Formally, fo
2021-04-10 19:19:47
267
原创 Loj10149多边形划分（区间DP+高精度计算）
题目描述给定一个具有 N个顶点的凸多边形，将顶点从 1至 N标号，每个顶点的权值都是一个正整数。将这个凸多边形划分成 N-2个互不相交的三角形，试求这些三角形顶点的权值乘积和至少为多少。输入格式输入第一行为顶点数第二行依次为顶点 1至顶点 N的权值。输出格式输出仅一行，为这些三角形顶点的权值乘积和的最小值。题解将一个n边形划分为n-2个三角形，我们可以看成由两个分别具有k个顶点和n-k个顶点的已经划分完成的多边形再划分一次得到。此时我们只要枚举k，使得k取到最优位置。显然，我们也可以用这种方
2021-03-25 14:57:05
352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人