梯度csp

两天都没改多少题，合在一起写吧😥 CSP模拟55 A.签 原题链接：https://atcoder.jp/contests/arc102/tasks/arc102_d 神奇的结论题。赛时想了个类似于冒泡排序的东西，初始逆序对个数是 \(n^2\) 级别的，每次消掉 3 个逆序对，最坏一次操作遍历整 ......

Description 在一个二维平面内，给定 \(n\) 个整数点 \((x_i, y_i)\)，此外你还可以自由添加 \(k\) 个整数点。 你在自由添加 \(k\) 个点后，还需要从 \(n + k\) 个点中选出若干个整数点并组成一个序列，使得序列中任意相邻两点间的欧几里得距离恰好为 \(1 ......

CSP模拟赛记录 落下了好多慢慢补qwq 2023.10.16 A. 魔力子串 直接vector 扔 map里面 没什么好说的 警示后人: 能用map就不要哈希 B. 吃树 结论题 当正好存在 \(\frac{n}{k}\) 个节点的子树大小为 \(k\) 的倍数时, \(k\) 作为块的大小是合法 ......

2023-10-16 TBXC Round 7-J 打了场模拟赛，以为自己 AK 了，结果赛中发现自己是消愁，调完代码后又以为自己 AK 了，赛后再次发现自己是消愁。半年没写 bfs，只会 SPFA 了/cf 总结：数组空间不要开小！ ......

CPS-S 大纲 2.2.1 基础知识与编程环境 【 5 】Linux 系统终端中常用的文件与目录操 作命令 【 5 】Linux 系统下常见文本编辑工具的使用 【 5 】g++、gcc 等编译器与相关编译选项 【 5 】在 Linux 系统终端中运行程序，使用 time 命令查看程序用时 【 5 ......

T1 难道是。。。。淀粉质？？？？这不是CSP-S模拟吗，哪来的淀粉质QAQ。不确定，再想想 T2 可以用矩阵快速幂优化一下，然后就拿到暴力分了。。。 T3 可以写 \(N^2\) 暴力，所以 \(N^2\) 暴力的分在哪？？！！！，只有 \(1e4\)，完蛋了，没有暴力 T2（重复1） 再去看看 ......

[CSP-S2019] 树的重心 因为这道题令我十分兴奋，所以来写一下做完后的思考。 这道题用到了树的重心的种种性质，在写解法的时候会一一点出其用处。 首先，枚举每一条边，然后各自 \(O(n)\) 扫一次的 \(O(n^2)\) 做法是简单的。 那么接下来，就会出现不同的解法了： 优化 \(O(n ......

笔者今年（2023 年）高一，坐标 SC。 2023.9.16 初赛，然而运势是大凶。真的就我是大凶 两点过到了教科院附中门口，没看到教练，同校 OIer 也都已经进去了。进校之后遇到了这正找考场的 sh。 14:30 开始考试，考生（包括本人）有且仅有 4 个人。。。 发现有一道选择题就是 P27 ......

csp2023 第一轮游记 Day -20 AFO. Day 0 考试是周六，所以还是正常在学校上课，除了有点担心，还是有点担心 （主要是没复习）。 考前打了一个代码： #include <bits/stdc++.h> using namespace std; int rp; int main() ......

第一场就保龄了，开门红 A. 排序 题目给出的是一个排列，所以一定会通过有限次操作来使操作有序。 （话说这题上来就搞诈骗） 由于数据范围很小，我们直接 \(O(n^2)\) 暴力枚举即可。 而你需要操作逆序对个数次，所以每次交换需要让逆序对的个数减一，所以只需要每次交换值相邻的两个就可以了。 cod ......

[CSP-S 2022] 策略游戏 题目传送门 题目分析 本文中 A 和 B 分别代表小 L 和小 Q，而原题中的 $A$，$B$ 两个数组在本题中分别用 $a$ 和 $b$ 表示。 矩阵这个描述就是障眼法。翻译一下题目： A 在 $a[l_1 \cdots r_1]$ 中选择一个 $x$，然后 B ......

[CSP-S 2022] 假期计划 题目传送门 题目大意 给定一个 $n \leq 2500,m \leq 10000$ 的无向图，有点权。求一条点权和最大的路径 $1\to A\to B\to C\to D\to 1$，满足： $A,B,C,D$ 均不为 $1$，且互不相同； 每一段路径上经过的点 ......

\(\mathrm {Day\ -?}\) 模拟赛场场降智破防垫底，但是都是大于 *1900 的史诗级难题，到时候考试的时候肯定不会这么难的呀！ \(\mathrm {Day\ 1}\) 拿到题，解压密码是 yuanshenqidong。 发现 T1 是给你两个整数，问他们的乘积。我想了想说这个题不 ......

2023.09.18 T1 刘谋 题面描述 现在，反抗军首领大司马交给你一个任务：给出原来两个星球之间的以太隧道连通情况以及骚猪帝国打击的星球顺序，以尽量快的速度求出每一次打击之后反抗军占据的星球的连通块的个数。（如果两个星球可以通过现存的以太通道直接或间接地连通，则这两个星球在同一个连通块中）。 ......

T1 签到题？ 也许存在性质：若一个点作为中点，则它永远不会被换？ 目测挺对，因为它(设为 \(x\))前面的数在换过以后会比它小，而。。然后就挺错的。假了。 不对不对，前面的数在换过以后会比它小，若想让 \(x\) 被换，那么一定要保证前面的数比 \(x\) 大，一定不可能，所以真了！！！ 发现策 ......

Description 给定一棵树，树的每个节点都有一个左括号或者右括号，求从根节点到每个点简单路径上的括号序列上合法的子括号序列数。 Analysis 显然树形 dp。 考虑如何设计状态，定义 \(f_i\) 表示从 root 到 \(i\) 节点的字串合法数量。 考虑转移，如果当前的括号为左括号 ......

A.数数 不会。 暴力 dp 10pts。 好像数据有些水，直接输出 \(\prod (b_i-c+1)\) 能得 30pts /yiw。 B.Palindrome 设原串为 \(a\)，最终形成的回文串为 \(b\)。最后显然是求 \(a\) 关于 \(b\) 的逆序对个数。 我们需要构造 \(b ......

P7913 [CSP-S 2021] 廊桥分配 考虑对于国际航班和国内航班单独进行分配 对于国际航班 处理 \(res1[i]\) 数组作为给国际航班分配 \(i\) 个廊桥的最大飞机停靠数量 \(res2[i]\) 同理 对于每一种类的航班 我们维护一个 \(in\) 优先队列和一个 \(left ......

T1 逆天高精，跳！ T2 逆天回文串，跳。。。。。跳个屁。。。。。 将每个字符要跳到的位置与它的起始位置看成一段区间 : （以下的 \(1,2,3\) 均称为方案 \(1,2,3\)） 对于从左向右跳与从右向左跳有交的两端区间有交的情况下，不论谁先跳贡献均相同。 对于两个字符向同一方向跳的情况：若 ......

基于梯度下降法进行参数优化学习感知器的训练 首先将权重w和 偏置b随机初始化为一个很小的数，然后在训练中不断更新w和b的值，使得损失函数更小。1.将权重初始化为 0 或一个很小的随机数2.对于每个训练样本 x(i) 执行下列步骤： 计算输出值 y^.更新权重其中下面用感知器实现and操作，具体代码如 ......

Day -1 教练说要提前带一点干粮，因为一中没有开食堂啊啊啊啊啊啊啊啊啊啊，要坐校车会学校吃饭，如果路上堵的话就直接在校车上吃了，所以去了趟小卖部买了一袋面包和巧克力，花了快 \(30\) 元。贵爆了！赶紧倒闭！ Day 1 跟校车 （水泥搅拌车） 去一中，早上入门组挺简单，但是人真的太多了。阅读 ......

21.10.12 今天 j 组模拟（话说这题目难度真的合理吗？） 考场回顾： T1一眼模拟，花了30min左右写完，肉眼对比一遍自信加freopen（埋下伏笔） T2一眼大模拟，写了两个函数但是不大自信，毕竟是T1改版嘛，数据应该不会太大（伏笔2） T3区间DP板子题，在区间 [ i , j ] 中 ......

Day -9 gp终于开网了，做了几道zsq给的题 luoguP4306: 一开始看到这题觉得复杂度最少是\(\frac{n^3}{w}\) ，尝试优化了一下，结果发现优化不了，觉得不可做，一看题解，正解竟然真是\(\frac{n^3}{w}\) ，出题人开2000是不是有病啊。 luoguP140 ......

CSP模拟52联测14 A.长春花 目录CSP模拟52联测14 A.长春花题目大意思路code 题目大意 给定一个素数 \(p\)，对每个 \(0 \le x < p\)，设 \(f(x)\) 表示一个最小的非负整数 \(a\)，使得存在一个非负整数 \(b\)，满足 \((a^2+b^2) \bm ......

CSP模拟52联测14 C.天竺葵 目录CSP模拟52联测14 C.天竺葵题目大意思路code 题目大意 给定两个长度为 \(n\) 的序列 \(a , b\) 需要在 \(a\) 序列中好到最长的序列 \(c\) 满足 \(c _{i + 1} > b_i \times c_i\) 输出长度 \( ......

2023NOIP A 层联测 9 长春花 观察大样例可以发现，函数 \(f(x)\) 的值很小，那么可以考虑暴力枚举。 用一个桶存一下平方数对 \(p\) 取模的值是否存在，那么可以选择从小到大枚举 \(a\)，找到第一个存在的 \(b\)。 紫罗兰 考虑什么情况下会出现环，当两个点已经连通时，再在 ......

T1假期计划 [CSP-S 2022] 假期计划 题目描述 小熊的地图上有 \(n\) 个点，其中编号为 \(1\) 的是它的家、编号为 \(2, 3, \ldots, n\) 的都是景点。部分点对之间有双向直达的公交线路。如果点 \(x\) 与 \(z_1\)、\(z_1\) 与 \(z_2\)、 ......

ML Theory 太魔怔了！！！！！ 接上文，GD 有 \(\frac 1T\) 的收敛速率而 SGD 只有 \(\frac 1{\sqrt T}\) 的收敛速率。有许多种方法可以加速 SGD 的收敛速度。有一类算法是通过让方差呈递减趋势下降，最终以与 GD 同阶的速度收敛（凸与 \(L\)-平滑 ......

我的评价是三道傻逼题和一道牛逼题。 T4 上厕所时想了个奇怪东西打了一个半个小时 170 行结果剩 10 分钟发现假了，最后 \(k=1\) 都没来得及写就直接交了暴力。没想到 HZOJ 过了 50pts，喜了。但是 Accoders 上只过了 35pts，恼了。 T1 长春花 \(b^2\bmod ......

CSP-S 2020 儒略历 可以发现不管是缺的 \(10\) 天还是什么特殊规定，前面的天数都比较少，直接暴力模拟前头就行。 可以直接暴力模拟 \(3\times 10^6\) 天，然后接下来考虑如果要连着跳 \(k\) 天，首先如果 \(k\le 400\) 就暴力跳 \(k\) 次，否则我们先 ......