TTCoding

分类

学习笔记(2) 题解(3)

/ 注册

全部文章（共5篇）

欧拉函数例题

欧拉函数例题笔记链接： https://blog.nowcoder.net/n/d5d1b02f6b3945ad9283d29c41ee1632 例1 仪仗队 / Visible Lattice Points https://ac.nowcoder.com/acm/problem/20313 -...

C++ 数学

2023-05-31

0 363

欧拉函数笔记

欧拉函数笔记看着书上的定理，自己亲手证明。定义 ∀a,b∈N\forall a, b \in \mathbb{N}∀a,b∈N，若 gcd⁡(a,b)=1\gcd(a, b) = 1gcd(a,b)=1，则称 a,ba, ba,b 互质。定义 111 到 nnn 中与 nnn 互质的数的个数...

数学 C++

2023-05-26

0 260

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