07 2024 档案

摘要:100忘记了,1000也忘记了,1024也忘记了,所以就记一下1400吧! UPD 2024/8/14 1600了! 阅读全文
posted @ 2024-07-31 21:44 Peppa_Even_Pig 阅读(28) 评论(0) 推荐(5) 编辑
摘要:原始来源:https://www.cnblogs.com/tudouuuuu/p/14091196.html 经过lhx 和 PeppaEvenPig 改动优化而成; 由lhx提供终极版; #define FI(n) FastIO::read(n) #define FO(n) FastIO::wri 阅读全文
posted @ 2024-07-30 17:40 Peppa_Even_Pig 阅读(55) 评论(2) 推荐(1) 编辑
摘要:点分治 Luogu P3806 【模板】点分治 1 静态点分治模板题; Luogu P6329 【模板】点分树 | 震波 动态点分治模板题; Luogu P4206 [NOI2005] 聪聪与可可 板子题,记一下 mod 3 意义下余数分别为 1 2 0 的个数, 阅读全文
posted @ 2024-07-30 17:25 Peppa_Even_Pig 阅读(56) 评论(16) 推荐(2) 编辑
摘要:介绍 珂朵莉树,学名珂朵莉树,又学名老司机树( ODT ),常用来解决“区间推平”(把区间改为某一个数)等的操作,只适用于随机数据,可以定向卡掉; 同机房dalao说: 如果只有区间推平的操作,就不用保证数据随机。 ——int_R 其实这玩意就是暴力,没啥可说的,分块都比不上她暴力; 但人家 阅读全文
posted @ 2024-07-29 20:43 Peppa_Even_Pig 阅读(57) 评论(2) 推荐(3) 编辑
摘要:学长pig 出题规律:T1签到题,T2套路题(但没见过),T3神奇题(赛时想的做法几乎都是错的),T4peppapig题 学长pig:今天T3防AK peppapig:今天比赛防爆零 A. Permutations & Primes 20pts 签到题,可惜没有签到; 显然,我们要让经过1的区间最多 阅读全文
posted @ 2024-07-26 20:51 Peppa_Even_Pig 阅读(19) 评论(0) 推荐(2) 编辑
摘要:或曰,有学长两天授吾以十专题,吾顿感日月之紧迫,以专题竟不能以吾之所有,遂成此文,以记之。 阅读全文
posted @ 2024-07-24 12:11 Peppa_Even_Pig 阅读(41) 评论(0) 推荐(1) 编辑
摘要:造数据 #include <bits/stdc++.h> using namespace std; int random(int l, int r) { return (long long)rand() * rand() % (r - l + 1) + l; } int main() { freop 阅读全文
posted @ 2024-07-23 21:48 Peppa_Even_Pig 阅读(23) 评论(0) 推荐(0) 编辑
摘要:活动投票 摩尔投票法,每次开两个变量记录一下现在的众数及其个数,出现一个不同的数时就将这个不同的数和现在的众数的一个一起删掉,这样最终剩下的就是大于 n2 的众数了; Legacy 赛时不会线段树优化建图,赛后才发现这就是道板子; 具体地,我们建两棵线段树,一棵是“出树”, 阅读全文
posted @ 2024-07-23 07:30 Peppa_Even_Pig 阅读(32) 评论(2) 推荐(0) 编辑
摘要:去年暑假集训第一天(对于我来说),迎来了自己叁年OI(其实有效时长就一年多)的第一场爆零(其实应该是考科技特长生的时候爆的,因为题都一样); 倒第一那个就是我 今年暑假集训的第一天,又爆零了。。。 倒第一那个还是我 怎么说呢,自己打比赛的时候还是尽量避免爆零的,但爆零还是不可避免的发生了。。。 还是 阅读全文
posted @ 2024-07-18 17:41 Peppa_Even_Pig 阅读(34) 评论(2) 推荐(2) 编辑
摘要:本文主要内容:数位DP例题 数位DP 主要有两种方法,填数法和记搜。这里主要研究记搜的实现; 模板 相比于填数法,记搜的优点在于有固定的模板,实现较容易; 缺点在于需要很多 memset,常数较大,容易被卡; 下面通过几道例题来了解记搜模板; 一 haha 数 设记搜各参数如下: l 阅读全文
posted @ 2024-07-14 08:56 Peppa_Even_Pig 阅读(19) 评论(0) 推荐(0) 编辑
摘要:#include <math.h> #include <stdio.h> #include <iostream> #include <stdlib.h> #define T double T c(T x,T y,T r){return sqrt(x*x+y*y)-r;} T u(T x,T y,T 阅读全文
posted @ 2024-07-12 18:46 Peppa_Even_Pig 阅读(31) 评论(0) 推荐(2) 编辑

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