liyiHuan

分类

题解(10)

/ 注册

全部文章（共10篇）

题解 | #Xorto#

二分+桶枚举 #include <bits/stdc++.h> #define int long long #define Endl '\n' using T = std::vector<int> ; constexpr int N = 3e5 + 12; conste...

C++ 枚举桶二分异或

2023-05-29

2 382

#题解# F等腰三角形(hard)

省流：计算贡献。考虑如何减去三点一线，当且仅当三点一线 a,b,ca,b,ca,b,c, 且 ab=bcab=bcab=bc 时会产生贡献，我们枚举 aaa 和 ccc, 通过中点公式得到中点 mmm, 只需要判断点 mmm 是否在 nnn 里面出现过就行。这一部分答案记为 cntcntcnt。 ...

C++ 数学计算几何计算贡献计算贡献计算贡献计算贡献计算贡献计算贡献计算贡献计算贡献计算贡献

2023-03-25

6 649

题解牛客上海理工L：捡贝壳状压线段树+节点合并

牛客上海理工L：捡贝壳状压线段树+节点合并题目省流：长度 nnn 的序列，每个值表示成 aiaiai，aiaiai 有且仅有四种 (ai∈[1,4]ai∈[1,4]ai∈[1,4])。mmm 次操作或询问，操作 111 将 [l,r][l,r][l,r] 赋值成同一个值 xxx，操作 222 ...

C++ 线段树状态压缩

2023-03-16

2 524

题解 | #[JSOI2013]数字理论#

https://ac.nowcoder.com/acm/problem/20203 大佬原帖： https://www.cnblogs.com/acceptedzhs/p/solution-p5261.html %%%% tql 写了点注释 #include <iostream> #...

C++ 数位dp 动态规划

2022-12-09

0 456

达梦杯 H 小F的圣诞树

很有意思的题题目样例 6 1 1 4 5 1 4 1 2 1 3 2 4 2 5 3 6 158 思路： dfsdfsdfs 求节点深度题目给出了一个由 nnn 个有权重的节点、n−1n-1n−1 条无向边构成的一棵树，且需要用到节点的深度，所以要用 dfsdfsdfs 一遍预处理...

C++ 数学 dfs 前缀和

2022-11-20

14 781

小白月赛61 F 选座位

/* 如果 [l, r] 满足m个条件，那么[l, r+1]也满足条件考虑尺取(双指针) 区间共长n，对于每一个i，我们可以求出最小的j，令其满足满足m个条件、且从i开始，在j结束的最短子区间，设其长度为len 那么len个人从i开始坐，坐到j刚...

C++ 差分尺取

2022-11-20

4 425

小白月赛61 B 柜台结账

对于铸币(指我)非常不友好的题目，心态容易写炸。观察数据范围，显然需要读入字符串类型题目样例及hack：样例 1 4 Happy birthday to YXGG hack1 0 500 Happy birthday to YXGG //0.5直接把小数抹掉，变成0.0，赚了 hac...

C++ 模拟

2022-11-19

4 384

题解 | 小白月赛61 排队

牛客小白月赛 61 E 排队题目样例 3 1 2 3 9 思路 from 机房学长翻译题目 nnn 个体总共有 n!n!n! 种排队方式，记 Pi(a)P_i(a)Pi(a) 表示序列 aaa 的第 iii 种排队方式，cnt(Pi(a))cnt(Pi(a))cnt(Pi(a)) 表示...

C++ 排列组合

2022-11-19

13 415

学佳澳杯 G 密码专家区间dp

学佳澳杯 G 密码专家区间dp 题目样例及输出 1 32 40 17 40 35 13 19 7 3 5 11 41 42 6 17 47 21 42 35 23 20 45 36 16 42 5 addbd 88 思路区间dp 我们规定字符串s[], 下标从1开始 1、一段区间 [i,...

C++ 区间dp

2022-11-10

6 539

学佳澳杯 F 区间计数尺取

学佳澳杯 F 区间计数双指针、尺取题目样例及输出 4 2 1 3 2 4 3 2 2 4 5 思路 from 神秘的学长双指针, 尺取枚举每一个i可以到达的最远的j, 使得<i, j>内, 每一个人的敌人数量为0, 我们用 emy[] 记录 1、一段区间是合法的, 当且...

C++ 双指针尺取

2022-11-10

5 589