SUSTech TripleH

摘要： SUSTechTripleH队建于2017年7月队员包括朱泓霖 贺启旸 黄博11月获南方科技大学第一枚ICPC区域赛奖牌次年获第一枚广东省省赛金牌2018年8月新增队员张文灏11月4日获得南方科技大学第一枚ICPC区域赛金牌于2018年11月5日解散享年16个月祝愿南科大ACM集训队越办越好 阅读全文

摘要： 开场各自读题。 前一天看到Q神在群里说签到题气球基本是红色系的，到赛场一看是M，就让Hao去读，题面下面还用表情包提示了这是签到，写了就过了(第一发交错在A上了.. Hong看了A觉得挺可做的就推了一手..写完发现有点问题..很狼狈.. 跟榜读了C和J..He和Hong讨论了一下C..觉得很EZ.. 阅读全文

摘要： Hong: 网络流总结，博弈，组合数学，数论函数，积分公式 Hao: 树，K短路，SA，SAM，KMP，AC自动机，割边割点，Tarjan He: 几何，回文数，splay，LCT 阅读全文

摘要： 一个经典的算法——BSGS算法 BSGS全名为Baby-Step-Giant-Step，即大小步法，有人戏称之为北上广深算法。可以快速求解离散对数问题，形如，C是素数。 BSGS算法使用了一个重要的引理： 重要的引理 如果，那么。 证明这个引理需要用到欧拉定理 欧拉定理 如果，那么。 证明（十分精彩 阅读全文

摘要： 0 阅读全文

摘要： 整数分解 整数分解事实上有三个子问题： 1. 合性判断。即判断一个数是否为合数。 2. 素性判断。即确切判断一个数是否为素数。 3. 寻找可能的质因子。 一个大概率的素性判断——Miller-Rabin算法 费马小定理 若p为质数，那么。 当我们要判断整数p是否为素数时，若，则p为合数。 但若找不到 阅读全文

摘要： 开场各自读题 Hong发现A很贪心..然后WA1过掉了.. He发现F很SB..然后WA1过掉了.. Hong会了C..写完WA了..猜测是精度问题..改成分数表示就过掉了.. Hao和Hong讨论了一下B..感觉可做..Hao就上了.. 然后Tarjan写错变量名又WA1过了.. 大家一起讨论了一 阅读全文

摘要： 阿贝尔变换 可以讲A数组与B数组差分数组的乘积转换为A数组差分数组与B数组的成积。（2018HDU多校1 1007） Freshman's Dream 当x和y在特征为p的交换环中。例如模p意义下的加法。 （2018HDU多校2 1008） 杜教筛 设，是一个数论函数。 数论函数，设，则。 移项得。 阅读全文

摘要： 题意 二维坐标点(a, b)，初始为0，每个时刻可以让a+1或b+1,。当a>=xi且b>=yi时，之后的每个时刻可以获得zi分。 问m时刻后的最大分数。 n <= 1000, m <= 2e9, x,y <= 1e9, z <= 1e6 题解 考虑到有影响的x和y值只有给定的那些值，所以将x和y分 阅读全文

摘要： 题意 现在我们要把1..n这n个数字首尾连接组成一个环，使得相邻元素互质的对数尽可能多。请输出最大对数。 题解 因为i和i - 1互质，1和所有数互质，所以只需要直接连城环，共有n对。读入n输出n即可。 阅读全文