TTCoding
TTCoding
全部文章
题解
学习笔记(2)
归档
标签
去牛客网
登录
/
注册
TTCoding的博客
本博客主要收录关于《算法竞赛进阶指南》题解文章。
全部文章
/ 题解
(共3篇)
CQOI 2007 余数之和
CQOI 2007 余数之和 题意 求 ∑i=1nk mod i\sum_{i=1}^n k\bmod i∑i=1nkmodi,其中 1≤n,k≤1091\le n,k\le10^91≤n,k≤109。 思路 因为 k mod i=k−⌊ki⌋⋅ik\bmod i=k-\lfloor\frac k...
C++
数学
除法分块
2023-05-12
0
228
《进阶指南》0x24 A
《进阶指南》0x24 A upd23/1/9 初稿发布。 upd 23/5/12 将题意第四点补充完整,修改部分表述。 其实这道题剪枝非常多。 Part 1 题意 定义 "addition chain" 为满足如下条件的序列(为方便表示,这里序列下表从1开始记): a1=1a_1 = 1a1=...
C++
深度优先搜索
2023-01-09
0
394
《进阶指南》0x23 C
《进阶指南》0x23 C Part 0 题外话 搜索当然可以做这道题。 这是书上的 DFS 例题,我做了半天,调了半天,总算 AC 了。 其实暴力出奇迹,虽然这是 DLX 的板子题,但是在考场上碰到这种题,并且像我这样还没学到这种高级数据结构的话,还是要打打暴力的。因为:暴搜+大量的剪枝优化=AC ...
C++
深度优先搜索
2023-01-08
0
256