Jayint

摘要： 阅读全文

摘要： 阅读全文

摘要： 202100202009 潘键颖 这周学了莫队分块等数据结构，刷了相应题单，强化了二分，单调队列。 题目： 黑暗爆炸2038 NBUT1457 cf220B cf617E cf86D LOJ 1188 POJ 1308 2492 1894 1733 1456 1417 1182 HDU 1272 3 阅读全文

摘要： 202100202009 潘键颖 没学什么新内容，主要是刷题。 线段树：POJ - 3264 HDU - 4027 HDU - 4027 ZOJ - 1610 基础dp：HDU-1024 HDU-1029 HDU-1069 HDU-1074 HDU-1087 打了一场codeforces 两次abc 阅读全文

摘要： 潘键颖 202100202009 2023/2/26 因家里有事请假回家，一周没有训练。 阅读全文

摘要： 阅读全文

摘要： 潘键颖 202100202009 2023/1/10 本周总结： 本周没有学什么新专题，都是一些比较杂的东西，刷了些学过的知识的题，打了三场cf，一场abc。 大主题 动态规划 小专题 一些套路：魔改双指针，魔改BFS，二分+倍增，把树用DFS序转化为序列 填坑dp的套路 由于很久没写线段树和树状数 阅读全文

摘要： 潘键颖 202100202009 2023/1/2 本周总结： 本周的前半周由于阳了比较难受一直在床上躺着基本没怎么训练。所以这周的训练只在后半周。 后半周就是学习新内容，写一两道模板题然后开始刷相应的题，共刷了三个小专题：矩阵乘法，高斯消元，线性基。 大主题 数论（线性代数） 小专题 矩阵乘法，高 阅读全文

摘要： 树形dp [[USACO 2008 Jan G]Cell Phone Network]([1003-USACO 2008 Jan G]Cell Phone Network_2021秋季算法入门班第八章习题：动态规划2 (nowcoder.com)) 给你一颗树，问最少选多少个点可以把整棵树覆盖，每选 阅读全文

摘要： 数论 D - Together Square (atcoder.jp) 给你一个 $n$ ，求有多少对 $(i,j)$ 满足 $i∗j$ 是一个平方数， $i,j$ 满足小于等于 $n$ 。 思路：枚举 $i$ ，看有多少 $j$ 跟它相乘是平方数 分两种情况： ​ 如果 $i$ 是平方数，那么 $ 阅读全文