摘要: #include <bits/stdc++.h> using namespace std; const int N=2e5+5,inf=0x7f7f7f7f; int n; struct Point { double x,y; }a[N],t[N]; bool cmp1(Point A,Point 阅读全文
posted @ 2024-09-28 12:41 zhouruoheng 阅读(7) 评论(0) 推荐(0) 编辑
摘要: ABC371总结 AtCoder Beginner Contest 371 一些废话 想着以后换一种方式写总结,不再以那种题解形式,写起来又累又难写,只对其中部分有意思的题目写出完整的题解。就是以随笔的形式,在打完比赛后写出自己的一些感悟,每道题做的过程中的一些思路、用时和需要改进的地方,就是类似随 阅读全文
posted @ 2024-09-14 22:25 zhouruoheng 阅读(85) 评论(2) 推荐(3) 编辑
摘要: [HAOI2008] 硬币购物 题目描述 共有 \(4\) 种硬币。面值分别为 \(c_1,c_2,c_3,c_4\)。 某人去商店买东西,去了 \(n\) 次,对于每次购买,他带了 \(d_i\) 枚 \(i\) 种硬币,想购买 \(s\) 的价值的东西。请问每次有多少种付款方法。 输入格式 输入 阅读全文
posted @ 2024-07-24 21:14 zhouruoheng 阅读(14) 评论(0) 推荐(1) 编辑
摘要: SOS DP 学习笔记 有关子集和超集求和的问题。 题单 阅读全文
posted @ 2024-07-22 16:50 zhouruoheng 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 转自:https://www.cnblogs.com/xiaoyuxixi/p/11492004.html 前言:对于喜欢逛博客的人来说,看别人的博客确实能够对自己有不小的提高,有时候看到特别好的博客想转载下载,但是不能一个字一个字的敲了,这时候我们就想快速转载别人的博客,把别人的博客移到自己的空间 阅读全文
posted @ 2024-07-22 16:33 zhouruoheng 阅读(6) 评论(0) 推荐(2) 编辑
摘要: ABC357总结 AtCoder Beginner Contest 357 A - Sanitize Hands 翻译 有一瓶消毒剂,正好可以消毒 \(M\) 双手。 \(N\) 名外星人陆续前来消毒双手。 \(i\) 个外星人( \(1 \leq i \leq N\) )有 \(H_i\) 只手, 阅读全文
posted @ 2024-06-09 15:39 zhouruoheng 阅读(95) 评论(0) 推荐(1) 编辑
摘要: [USACO08JAN] Telephone Lines S 题目描述 Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he 阅读全文
posted @ 2024-06-07 12:49 zhouruoheng 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 浅谈线段树 线段树进阶 Part 1 线段树相关技巧的小小总结 浅谈扫描线 线段树的扩展之浅谈zkw线段树 浅谈权值线段树 浅谈权值线段树到主席树 浅谈李超线段树的另一种实现方法 线段树分治总结 浅谈线段树分裂 线段树合并:从入门到放弃 阅读全文
posted @ 2024-05-24 22:36 zhouruoheng 阅读(19) 评论(0) 推荐(1) 编辑
摘要: 快速傅里叶变换(FFT)详解 原文链接:快速傅里叶变换(FFT)详解 - 自为风月马前卒 - 博客园 (cnblogs.com) 目录 前言 多项式 系数表示法 点值表示法 复数 向量 圆的弧度制 平行四边形定则 复数 运算法则 单位根 单位根的性质 快速傅里叶变换 快速傅里叶逆变换 理论总结 递归 阅读全文
posted @ 2024-04-21 17:20 zhouruoheng 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 后缀自动机的一些题目的整理 P3804 【模板】后缀自动机(SAM) P3804 【模板】后缀自动机(SAM) 板子题,没啥好说的。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e6 阅读全文
posted @ 2024-03-28 18:13 zhouruoheng 阅读(11) 评论(0) 推荐(0) 编辑