08 2021 档案

题解 CF932F Escape Through Leaf
摘要：link update 2021.10.13：修正了某些错误。 很有意思的一道题，总算调出来了，分享下自己的思路。 显然可以树形 DP，fi 表示节点 i 的答案，有转移方程$$f_u=\min (f_v+a_u b_v),v\in \text{subtree}(u) 阅读全文
posted @ 2021-08-25 19:35 Terac 阅读(8) 评论(0) 推荐(0) 编辑
欧拉定理学习笔记
摘要：前言 本文主要参考了 OI-wiki。 如无特殊说明，默认 p 为质数。 如有错误或不足，敬请指出。 前置知识 欧拉函数 欧拉函数，记为 φ，φ(n) 表示所有小于 n 且与 n 互质的数的个数，即 $\varphi(n)=\sum\limits_{i=1 阅读全文
posted @ 2021-08-21 16:47 Terac 阅读(14) 评论(0) 推荐(0) 编辑
题解 CF666E Forensic Examination
摘要：link 题意 给定一个长度为 n 的字符串 s 和 m 个字符串 t1…m，q 次询问，每次查询 s[pl:pr] 在 tl…r 中最多的出现次数。 数据范围：$1\le n,q,\sum 阅读全文
posted @ 2021-08-16 16:18 Terac 阅读(5) 评论(0) 推荐(0) 编辑
题解 CF438E The Child and Binary Tree
摘要：link 题意 给定集合 S={c1,c2,⋯cn}，求 ∀i∈[1,m]∩N，点权在给定 S 内且点权和为 i 的二叉树个数。 数据范围：$1\le n,m \le 10^ 阅读全文
posted @ 2021-08-05 14:03 Terac 阅读(1) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示