集训杂题整理
「杂题乱刷」CF1105C
题目链接 一道 dp 板子题。 只需要设 \(dp_{i,j}\) 为前 \(i\) 位 \(\bmod 3\) 为 \(j\) 的方案数的数量即可。 剩下的就看代码了。 参考代码： 点击查看代码 #include<bits/stdc++.h> using namespace std; #defin ......
12月集训游记（day1-day3）
Day 1 好好好，今天没有爆零，这真是一个良好的开局，接下来的集训我一定会学有所得的哈哈哈哈哈哈哈哈哈… 总结一下今天的题目 T1 反正是个动态规划 首先，怎么看出来这是个动态规划的……因为计数问题不是组合数就是dp，而显然，如果这道题存在组合数做法我更不会 显然，有解的一个必要条件是 n∣h，因 ......
12月集训游记
Day 1 好好好，今天没有爆零，这真是一个良好的开局，接下来的集训我一定会学有所得的哈哈哈哈哈哈哈哈哈… 总结一下今天的题目 T1 反正是个动态规划 首先，怎么看出来这是个动态规划的……因为计数问题不是组合数就是dp，而显然，如果这道题存在组合数做法我更不会 显然，有解的一个必要条件是 n∣h，因 ......
60道KafKa高频题整理（附答案背诵版）
废话不多说，直接上干货 简述什么是 Kafka 的 Topic ？ Kafka 的 Topic 是一个存储消息的逻辑概念，可以认为是一个消息集合。每条消息发送到 Kafka 集群的消息都有一个类别，这个类别就是 Topic。物理上来说，不同的 Topic 的消息是分开存储的，每个 Topic 可以有 ......
「杂题乱刷」CF1620E
一道好题。 题目链接 考虑离线操作。 我们可以设 \(a_i\) 为当前 \(i\) 表示的数字，然后直接倒序操作，运用并查集的思想，可以 \(O(n)\) 通过此题。 参考代码： #include<bits/stdc++.h> using namespace std; long long n,a[ ......
【杂题乱写】12 月北京省选树上问题专题训练
A. Luogu-P9058 Ynoi 2004 rpmtdq 解密：Range Pair Mininum Tree Distance Query 支配对问题，这里的支配是若 \(L\le l<r\le R\)，且 \(\mathrm{dist}(l,r)\le \mathrm{dist}(L,R) ......
Selenium系列知识点整理--个人总结
Selenium系列知识点整理 https://www.cnblogs.com/yoyoketang/ 本文摘录于‘上海-悠悠’的博客，网址如上 新手学习selenium路线图（老司机亲手绘制)-学前篇 学习selenium主要分六个阶段，自己在哪个层级，可以对号入座下。第 一阶段：幼儿园 1.选语 ......
12月CWOI杂题
？怎么 12 月都过一半了？ C0425 【1202 A组】模拟测试 A 【1202 A组】景点游览 一个垃圾的 \(\mathcal{O}(n\sqrt{n})\) 做法。先缩点，然后拓扑，求出每个点能到达的所有点中最大的和最小的，记为 \(R_i\) 和 \(L_i\)。那么一段区间 \([l, ......
P4463 [集训队互测 2012] calc 题解
Description 一个序列 \(a_1,a_2,\dots,a_n\) 是合法的，当且仅当： \(a_1,a_2,\dots,a_n\) 都是 \([1,k]\) 中的整数。 \(a_1,a_2,\dots,a_n\) 互不相等。 一个序列的值定义为它里面所有数的乘积，即 \(a_1\time ......
20231210-sdfz 集训-网络流
20231210-sdfz 集训-网络流
P3163 [CQOI2014] 危桥
P4313 文理分科
P3227 [HNOI2013] 切糕
P4123 [CQOI2016] 不同的最小割
P4177 [CEOI2008] order
CF1416F Showing Off
CF1592F2 Al... ......
北京集训
欢迎来面基！ 北京集训简记 12.9 到达北京，非常的开森！感受首都的魅力。 迅速地下好了农，准备复健。 hfu 准备带我们去爬山，但是由于神秘原因直接去吃羊蝎子，好吃！ ARC，只过了俩题耻辱下播。 回来打了会农就睡了 12.10 yny /se yny /se yny 上了大学之后狂野了许多，不 ......
微积分 A1 要点整理
期中考试前太鸽了就不补了，这里主要是期中考试之后的部分。 不定积分 不定积分的本质：找原函数。 称函数 \(F\) 为 \(f\) 的原函数，当且仅当对于 \(f\) 定义域中的所有 \(x\)，都有 \(F'(x)=f(x)\)。 记 \(\int f(x)\mathrm dx\) 为 \(f\) ......
MinGW编译Python至pyd踩坑整理
注意需要魔法 用scoop自动安装配置MinGw 需要魔法，不需要手动配置mingw scoop install mingw 安装Cython，Setuptools第三方库 关闭魔法，使用清华源 pip install setuptools -i https://pypi.tuna.tsinghua ......
笔记 2023.12.12：杂题选讲
笔记 2023.12.12：杂题选讲 ARC132E 首先发现最终状态形如：中间两个洞夹着的没人动过，它的左边全是 <，右边全是 >，考律左边全是 < 的方案数。然后若给每个洞被选时间标号，则定向方案数是 \(2^{n-\text{后缀最大值}}\)。考虑从后往前 dp，将这个系数直接记在 dp 值 ......
「杂题乱刷」CF1272D
题目链接 CF1272D Remove One Element 题意简述 给定一个长度为 \(n\) 的序列，你需要求出至多删除一个数后的这个序列的最长上升子串。 解题思路 首先我们可以想一下这题的弱化版，给定一个长度为 \(n\) 的序列，你需要求出至多删除一个数后的这个序列的最长上升子序列。 这 ......
【杂题乱写】12 月北京省选杂题选讲 1
[](https://badges.toozhao.com/stats/01H3XVJ612KHJKSKSAHYHCM... ......
LSTM及GRU整理。
LSTM \[I_t=\sigma(X_tW_{xi}+H_{t-1}W_{hi}+b_i)\\ F_t=\sigma(X_tW_{xf}+H_{t-1}W_{hf}+b_f)\\ O_t=\sigma(X_tW_{xo}+H_{t-1}W_{ho}+b_o)\\ \bar{C_t}=tanh(X_ ......
2023.12 杂题
I found it hard, it's hard to find. Oh well whatever nevermind. 目录CF1904E Tree QueriesCF1904F Beautiful TreeABC332G Not Too Many Balls CF1904E Tree Qu ......
2020年初一初二集训队（线段树） 基本操作
其他 线段树详解与实现 - 知乎 (zhihu.com) 线段树 - OI Wiki (oi-wiki.org) 线段树 学习笔记 - xujindong 的博客 - 洛谷博客 (luogu.com.cn) 简介 线段树(segment tree)是一种二叉搜索树，也是平衡二叉树，它的每一个结点对 ......
SSDFZ 集训纪要
可能算是日记性质的东西，主要是想也得记一下讲的东西，放闲话里的话似乎有点不道德 . 随时更新，想起什么就写点什么吧 . 目录Dec. 9Dec. 10 Dec. 9 可能是 Day 0 这样的内容 . 登上 QQ 发现 Alpha1022 还给我发消息了，还是关于我的闲话的，害怕 /fad 火车上整 ......
算法竞赛模板整理
图论 最短路 struct SPFA { vector<i64> dis; vector<bool> vis; vector<int> from; int n; SPFA(vector<vector<pair<int, i64>>> &g, int s) : n(g.size()) { dis.as ......
「杂题乱刷」CF1904B
题目链接 CF1904B Collecting Game 题意简述 给你一个由 \(n\) 个正整数组成的序列 \(a\) 和一个分数。如果你的分数大于或等于 \(a_i\)，那么你可以将分数增加 \(a_i\)，并从序列中删除 \(a_i\)，你需要求出对于每一个 \(a_i\) 为你的分数时你可 ......
集训队胡策2023-2024补题记录
CTT 结束后发现自己胡策题都没咋补，这下尴尬了。主要原本胡策就打着玩的（ 怎么 CTT 平均难度比胡策还要简单啊.jpg。 还是随便写几篇题解吧。 先来个补全进度表，根据胡策 OJ 或 qoj 通过情况来评判： 测试赛（10.22） A + B Problem 奥林匹克五子棋 元旦激光炮 Day ......
「杂题乱刷」洛谷P1216
题目链接 一道 dp 的入门题。 \(O(2^n)\)： 考虑直接爆搜，可以考虑到所有情况。 \(O(n^2)\)： 考虑 \(dp\)，设 \(dp_{i,j}\) 代表到达第 \(i\) 层第 \(j\) 个数所能达到的最大值。 状态转移方程为 \(dp_{i,j}=a_{i,j}+\max(d ......
「杂题乱刷」洛谷P1544
题目链接 数字三角形的变形。 直接在原来的基础上加个判断 \(3\) 倍的就行了。 参考代码： 点击查看代码 #include<bits/stdc++.h> using namespace std; long long n,m,ans=-1e18,a[110][110],dp[110][110][5 ......
哈尔滨工程大学 ACM程序设计 2023年下期 作业题及题解整理
A+B Problem（高精） 题目描述 高精度加法，相当于 a+b problem，不用考虑负数。 输入格式 分两行输入。$a,b \leq 10^{500}$。 输出格式 输出只有一行，代表 $a+b$ 的值。 样例 #1 样例输入 #1 1 1 样例输出 #1 2 样例 #2 样例输入 #2 ......
「杂题乱刷」洛谷P2285
题目传送门 一道小清新动态规划题，直接设 \(dp[i]\) 表示前 \(i\) 个鼹鼠最多能打到几个，然后状态转移方程也很好想了。 参考代码： 点击查看代码 #include<bits/stdc++.h> using namespace std; long long n,m,ans,dp[1001 ......
关于STL的大整理
set 集合，用于去重和排序。 用法 set<储存的类型> 容器名; 常用函数 //时间复杂度O(logn) insert() //插入元素，自动排序 //示例 s.insert(3);s.insert(1);s.insert(2);s.insert(4);s.insert(1);s.insert( ......
「杂题乱刷」洛谷P1064
题目传送门 一道算是 dp 的板子题了。 题意大概就是 01 背包 + 捆绑。 首先回顾一下 01 背包，一个比较基础的 dp 题，状态转移方程也很好想，是 \(dp[i][j]=\max(dp[i][j],dp[i-1][j-w[i]]+v[i])\)。 代码实现如下： 点击查看代码 #inclu ......