JZOJ6月20日提高组反思

最新推荐文章于 2024-08-13 21:09:20 发布
最新推荐文章于 2024-08-13 21:09:20 发布
阅读量222 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LZX_lzx/article/details/106869435
版权

JZOJ6月20日提高组反思


终于不再是USACO的题了

T1：小麦亩产一千八

题目

在这里插入图片描述
在这里插入图片描述

反思

无情找规律
但是也只有无情的50
难受呀
真相竟是：没开longlong
跟我念
十年OI一场空，不开longlong见祖宗
十年OI一场空，不开longlong见祖宗
十年OI一场空，不开longlong见祖宗

T2：秀姿势

题目

在这里插入图片描述
在这里插入图片描述

反思

考试时打了个 D G DG DG暴力
时间可能是 O ( C n k n 2 ) O(C^k_nn^2) O(Cnk​n2)
所以只能拿个10
正解是离散化+队列

T3：休息

题目

在这里插入图片描述
在这里插入图片描述

反思

考试时不会 （其实是懒）
所以没打
正解竟然很简单
也就是先把单调下降序列全部调转
再找逆序对
所以还是治治懒癌吧

Thunder_S
关注
十年OI一场空，不开long long见祖宗
fervency（洛谷id）的博客
02-14 1179
//线段树：单点修改+区间求和 #include<bits/stdc++.h> #define ll unsigned long long using namespace std; ll n,m,a[1000010],ans[2000010],tag[2000010]; ll ls(ll x) { return x<<1; } ll rs(ll x) { return x...
jzoj【NOIP2017提高A组冲刺11.2】失格
Marcus
11-02 849
题目Time Limits: 7000 ms Memory Limits: 786432 KB Description胆小鬼连幸福都会害怕，碰到棉花都会受伤，有时还被幸福所伤。 ——太宰治《人间失格》回顾我的一生，一共有n个事件，每一个事件有一个幸福值p_i。 我想用n-1条线把所有的事件连起来，变成一个连通块。一条连接了事件x和事件y的线会产生min(p_x mod p_y,p_y mod
OI梗
热门推荐
Old flame.Scar
08-10 1万+
OI梗 本条目收录与OI（信息学竞赛，英语：Olympiad in Informatics）及其参赛选手圈子有关的流行文化。 本条目仅收录常见梗，过于专业的用语不予收录，寻找专业用语请去OI Wiki等专业网站。 目录 1 OI用语 1.1 %%% 1.2 蒟蒻 1.3 神犇/巨佬 1.4 水题 1.5 自动机 1.6 卡常 1.7 爆零 2 OI典故/成句 2.1 关于SPFA，它死了 2.2 I AK IOI 2.3 骗分导论 2.4 o年OI一场空，xxxx见祖宗 2.5 rp++ 2.6 我来NOI
JAVA大数（十年oi一场空，不开longlong见祖宗）
qq_54474114的博客
04-07 1196
详细讲解Java.math.BigInteger 类、Java.math.BigDecimal 类、Java变量的范围
OI梗集合
最新发布
yang_54qq的博客
08-13 673
I AK IOI是什么意思，评论区里打出来。
《十年OI》
ab603803的博客
08-05 454
【代码】《十年OI》
犯得错误QAQ
weixin_30384031的博客
09-16 186
1.十年OI一场空，不开longlong见祖宗（丢过150分） 2.计算完了再开数组，开的足足的。不要少开0；（丢过一共200分） 3.最大值，最小值一定开成7个f。（丢了20分）。 4.freopen(丢了10分)。 话说4.没写freopen才丢了十分，真是丢人啊。 转载于:https://www.cnblogs.com/enceladus-return0/p/9655719.h...
JZOJ 6873. 【2020.11.19提高组模拟】飞翔的鸟（矩阵乘法）
ZSJZ_liuzian的博客
01-07 310
JZOJ 6873. 【2020.11.19提高组模拟】飞翔的鸟 题解 n,kn,kn,k的数据范围看起来就知道要用矩乘，但障碍的位置是不确定的。 如果暴力枚举n−2n-2n−2次障碍的位置，分别计算每种情况障碍左右两边的方案数，再左右相乘起来，每种情况相加求平均数，可以通过部分的数据。 这样显然过不了，考虑能否一次做完？ 其实可以每个位置设两个状态0/10/10/1分别表示是否经过障碍，然后分三种情况，000转移到000，111转移到111，000转移到111， 其中前两种可以直接按题意从xxx转移到x
jzoj5463【NOIP2017提高A组冲刺11.8】证书
Marcus
11-08 476
题目Time Limits: 3000 ms Memory Limits: 524288 KBDescriptionPulumi生活在P城的角落，而他的朋友们gjdy,oyski,tutuwai等等生活在P城的靠中心位置。 P城很大，但它拥有优秀的城市结构，同时P城重视文化教育的发展，P城共有n个学校，校与校之间共建立了n-1条交通线路，且两所学校之间存在唯一的连通路径。 P城常常举行各种类型
【KMP】jzoj1536 seek 纪中集训提高B组
岂曰无衣，与子同袍
08-13 187
1536 seek (Standard IO) Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Description 俗话说“好命不如好名”，小h准备给他的宠物狗起个新的名字，于是他把一些英文的名字全抄下来了，写成一行长长的字符串，小h觉得一个名字如果是好名字，那么这个名字在这个串中既是前缀，又是后缀，即是这个名字从...
jzoj5417【NOIP2017提高A组集训10.24】方阵
Marcus
10-30 433
题目Time Limits: 2000 ms Memory Limits: 262144 KBDescription题目背景 热烈庆祝北京师范大学附属实验中学成立100周年！ 问题描述 为了准备校庆庆典，学校招募了一些学生组成了一个方阵，准备在庆典上演出。 这个方阵是一个n*m的矩形，第i行第j列有一名学生，他有一个能力值Aij。 校长会定
购买物品的方案数 题解
jinxiang1122的博客
01-15 468
hoogy作业
OI BOOK
qq_45698847的博客
11-06 182
十年OI一场空，不开longlong见祖宗。 二叉树中左右儿子表示不要用i≪1和i≪i|1，尽量用乘号。 数据范围要开大就全部开大！！！别传参啥的又变成int了。 用unsigned long long 的时候千万要注意，别写出一个负数来，那样会溢出（所以还是尽量用long long）。 打DP的时候……如果你觉得DP式子没错的话，那就检查一下是不是初始值没赋对，或者是for循环（次数、顺序等等的细节）打锅了。 线段树Add函数的作用只是把这个点打上懒标记，同时注意，区间修改和区间查询都要记得pushdow
NOIP2018普及组 5.3校模拟
a0021001的博客
05-03 155
这还有什么说头吗？饭都不让吃了好吗！！ 行。狠。 A. 【NOIP2018普及组】标题统计 这个可能就是想考你一个无限输入的语法和ASCII码的运用吗… #include<iostream> #include<cstdio> using namespace std; int main(){ //freopen("t...
一些好的文案
Minecraftwzy的博客
08-17 363
接下来带给大家一些文案(持续更新中) number1number1number1 假如让 A=1%，B=2%……Z=26%。那么： Knowledge:K+N+O+W+L+E+D+G+E=11+14+15+23+12+5+4+7+5=96% Workhard:W+O+R+K+H+A+R+D=23+15+18+11+8+1+18+4=98% 也就是说知识和努力工作对我们人生的影响可以达到96％和98％。 Luck:L+U+C+K=12+21+3+11=47% Love:L+O+V+E=12+15+22+5=5
【BFS】逃离地牢（C++）
liuzich的博客
08-23 824
Description 贝茜被困在了一个三维立体的地牢里，这个地牢是一个立方体，由通道和岩石组成。贝茜只能往东、南、西、北、上、下六个方向走，且每走一步要花费1个单位的时间。现在将地牢的详细布局给你？你能逃出地牢么？如果能的话，最少要花多少时间呢？ Input 第一行包括三个数L R C，分别表示地牢的长宽高。（长宽高不会超过30） 接下来输入L个R*C的矩阵，两个矩阵之间用一个空行隔开，描述地牢...
[NOIP2018 普及组] 龙虎斗
菜狗成长为蒟蒻之路
10-06 733
今天就讲讲普及组的题目吧（本菜狗今年就差0.5分就晋级了呜呜呜） 进入正题 先上题目 轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有nn个兵营（自左至右编号1∼n），相邻编号的兵营之间相隔1厘米，即棋盘为长度为 n−1厘米的线段。ii号兵营里有c_ici​位工兵。 下面图 1 为n=6 的示例： 轩轩在左侧，代表“龙”；凯凯在右侧，代表“虎”。 他们以m号兵营作为分界， 靠左的工兵属于龙势力，靠右的工兵属于虎势力，而第m号兵营中的工兵很纠结，他们不...
【hash】集合（C++）
liuzich的博客
02-19 437
Submit: 345 Solved: 94 [Submit][Status][Web Board] Description 给出N个数，要求把其中重复的去掉，只保留第一次出现的数。 例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。 Input 输入第一行为正整数T，表示有T组数据。 接下来每组数据包括两行，第一行...
C++【jzoj】判断四边形
07-15
对于给定的四个点的坐标，可以使用以下方法来判断它们是否构成一个四边形： 1. 确保四个点不共线。可以通过计算三个点的斜率来判断它们是否共线。如果斜率相等，则说明这三个点共线。 2. 检查四个角的角度和是否为...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值