abcdhhhh

分类

ACM(11) 工具(1) 机器学习(1) 离散数学(1) 题解(7)

/ 注册

全部文章（共21篇）

CCPC2020秦皇岛站总结

Day0 开幕式就听了一大堆发言，就这么过去了。热身赛拿到题面，队友果断切了D题和C题，接下来我们就开始看B。 B题是一个博弈，就是有 n n n堆石子，每堆 A i A_i Ai个，每个回合可以从1~2堆中取任意多个。然后问 L i ≤ A i ≤ R i L_i\le A_i\l...

2021-05-26

1 449

ICPC2020模拟测试赛总结

A 求满足 0 ≤ x ≤ a , 0 ≤ y ≤ b , 0 ≤ z ≤ c , 0 ≤ k ≤ d 0\le x\le a, 0\le y\le b, 0\le z\le c, 0\le k\le d 0≤x≤a,0≤y≤b,0≤z≤c,0≤k≤d的整数 x , y , z , k x,y,z...

2021-05-26

0 541

ICPC2020上海站总结

Day 0 准备工作环境懒得测了，听别的队说是C++14还是C++17的什么特性用不了？反正我们都是C语言码风，不怎么在乎。队友FEZ嫌桌面不好看，换了个阳间的电脑桌面打印机坏了，热身赛结束后又整了半天热身赛 A 初始有 1 ∼ n 1\sim n 1∼n共 n n n个数，每次随...

2021-05-26

0 677

Erdos-Gallai定理与Havel算法

Erdos-Gallai定理数列 ( d 1 , d 2 , . . . , d n ) ( n − 1 ≥ d 1 ≥ d 2 ≥ . . . ≥ d n ≥ 0 ) (d_1,d_2,...,d_n)(n-1\ge d_1\ge d_2\ge ...\ge d_n\ge 0) (d1,d2...

2021-05-26

0 1018

Markdown语法参考

纯Markdown语法：Markdown官网 KaTeX语法：KateX官网 HTML语法（Markdown不完全支持）：HTML教程

2021-05-26

0 438

【gym_102878E】Eigen Substring（后缀自动机）

https://codeforces.com/gym/102878/problem/E 题目描述如果字符串 s s s的子串 s [ l . . r ] s[l..r] s[l..r]在 s s s中只出现一次，那么称它为 s s s的特征子串。给定字符串 s s s，询问它的每个前缀的最...

2021-05-26

0 470

【洛谷P2617】Dynamic Rankings（整体二分）

题目链接这是一个动态区间第k大的模板题，主要有两种方法：在线：主席树套树状数组离线：整体二分（更方便）整体二分的题通常需要满足如下条件：单组询问可以二分存在高效的数据结构维护修改对询问的影响（像区间修改就不存在）题目可以离线做（废话）对于该题来说，每个...

2021-05-26

0 610

神经网络与BP算法

最近在coursera上看Andrew Ng的machine learning，其中提到了BP算法，但没有给出具体的推导过程。因此想写一篇笔记，把这个算法的逻辑理清楚。 1. 神经网络神经网络是一种模仿动物神经网络行为特征，进行分布式并行信息处理的算法数学模型。神经网络通常由输入层 x x...

2021-05-26

0 541

【gym 101955K】Let the Flames Begin（约瑟夫环问题）

题目链接大意是 n n n个人围成一圈（ID依次为 1 ∼ n 1\sim n 1∼n），每 k k k个人踢掉1个，求第 m m m个被踢掉的人的ID。 1. O ( k log ⁡ n ) O(k\log n) O(klogn)解法（未AC）参考知乎回答按该回答中的方式进行编号，第 ...

2021-05-26

0 581

常系数齐次线性递推

题目链接题目描述数列 { a n } \{a_n\} { an}满足 k k k阶线性递推关系： a n = ∑ i = 1 k f i a n − i ( n ≥ k ) a_n=\sum_{i=1}^kf_ia_{n-i} (n\ge k) an=∑i=1kfian−...

2021-05-26

0 537