ICPC
geometry visibility
还在学习中
展开
-
【归档】关于kuangbin矩阵专题内题目的小结
Note: 旧的wordpress博客弃用,于是将以前的笔记搬运回来。关于kuangbin矩阵专题内题目的小结大致从这几点分类来小结:矩阵运算的简单优化取模要求的些许处理结合矩阵的优化操作各式各样的构造思路常常要求的求和操作1.矩阵运算的简单优化根据结合律,调整矩阵的运算顺序有时可能会有显著优化,这取决于矩阵的形状,如:【HDU-4965】Fast Matrix Calcula...原创 2020-04-21 19:10:53 · 291 阅读 · 0 评论 -
2019太原理工大学第二届程序设计新生赛预赛暨公开赛题解
A - Creeper?按照题目要求,判断输入的字符串是什么,输出对应的字符串即可。读入时需要注意一次读入一行,因为"Awww man."和"Se no!"中间有空格。B - Awww Man第一个观察,最终得分来源于两部分,分别是吃豆子得到的分数和移动所损失的分数。因为要求吃完所有豆子,而每个豆子的得分是固定的,于是这一部分的分数是固定的,即所有豆子的分数之和。而对于第二部分——移...原创 2019-12-07 17:12:59 · 1499 阅读 · 1 评论 -
【ICPC模板】数论(更新中)
目录Number Theory(数论)扩展欧几里得递归实现递推实现得到(0, mod]之间最小同余整数得到[-mod, 0)之间最大同余整数一元线性同余方程(Linear Congruence Equation)多元一次不定方程(丢番图方程)求解中国剩余定理 (Chinese Remander Theorem, CRT)扩展中国剩余定理 (扩展CRT)...原创 2019-05-11 22:57:32 · 680 阅读 · 0 评论 -
【ICPC模板】组合数学(更新中)
目录Combinatorics(组合数学)康托展开Catalan Number (卡特兰数)通项公式递推关系渐进关系相关问题卡特兰数扩展问题字典序下一个排列STL内置函数范德蒙恒等式推论杨辉恒等式纵向递推式横向递推式对称表达式组合聚合性恒等式推论二项式定理推论多重集合排列数无限多重集有限多重集多重集合组...原创 2019-05-11 23:11:49 · 894 阅读 · 0 评论