首页 > 其他分享 >济南 S NOIP 刷题实战梳理营游记

济南 S NOIP 刷题实战梳理营游记

时间:2023-07-24 14:12:25浏览次数:48  
标签:乌鸦 喝水 大嘴 NOIP 水瓶 区间 游记 济南 刷题

前言

期末砸力。
这次暑假去两个营,一个 在烟台,一个在青岛。在烟台的都是学算法,扔到目录里了,这篇文章就是来讲济南营的。
一共十二天,每天上午八点到十二点打比赛,然后吃饭,然后讲题。

Day -1

\(6h\) 的大巴,绷不住了,中途在潍坊西休息,热死了。
到了济南,住在酒店旁边,楼下全是吃的,很赞。
顺便和 LCE 玩了会 MC,然后又和一个印度人玩了玩,印度人说他是全校最帅的和最聪明的,数学考了很多 \(100\),我反手告诉他我考了 \(120\),十分赞。
Sleep...

Day 1

A 大嘴乌鸦

题意

大嘴乌鸦有 \(n\) 个水瓶,第 \(i\) 个水瓶的重量为 \(a_i\)。
大嘴乌鸦要喝水,所以他找来了一堆石子,这些石子的重量和为 \(k\)。
乌鸦发现,如果一个区间的水瓶的重量的异或和是 \(k\) 的因子,则这个区间是一个喝水区间。
乌鸦想知道,有多少个不同的喝水区间。

标签:乌鸦,喝水,大嘴,NOIP,水瓶,区间,游记,济南,刷题
From: https://www.cnblogs.com/OoXiaoQioO/p/17577063.html

相关文章

  • 厦门一中夏令营游记
    DAY1因为家离得远,所以6点半就出门啦,结果早到一小时半,机房门也没开,热死了。,今天学了数据结构,本以为不会太难,老师上来就说基础大家都会,就开始讲树状数组,直接懵逼。幸好还能听懂一点。(但不会写)中午食堂竟然不开我们赶紧去找地方吃饭,我们发现一家面馆叫“意中对面”,面很好吃带很......
  • NOI2023游记
    7.21坐飞机提前来成都,飞机晚点了一个小时,但只晚到了15分钟。酒店房间太小了,愤怒。晚上点外卖,吃了一大堆水果。水了一晚上qq。7.22早上起来pvz。报到,因为到太早会有人拿着摄像机拍一路所以9点多到的,结果是AH第一个到的被采访了,不会说话/ll。去宿舍的时候有小姐姐帮忙拎箱子......
  • NOI 2023 游记
    2023.7.22看漫画看到了凌晨三点才睡着,《有害指定同级生》,很好看。订了七点半的闹钟,八点钟起床。不慌,刷个贴吧先。早餐是肠粉。跟教练和lyx来到了机场,等飞机的时候面基了文中和海中的队员,感觉被全方位吊打了。久违地吃了顿乘务餐,这在当年可是我的最爱,可惜太久没吃早就已经忘......
  • 「刷题记录」[JSOI2007] 文本生成器
    第一道AC自动机+DP题。题目链接:P4052[JSOI2007]文本生成器-洛谷|计算机科学教育新生态(luogu.com.cn)利用容斥原理的思想,答案就是所有串的数量减去不可读的串的数量。设\(dp\left(i,j\right)\)表示串长为\(i\),在AC自动机上走到编号为\(j\)时不经过单词结......
  • P1060 [NOIP2006 普及组] 开心的金明 题解
    思路01背包模版题,唯一不同的是加了一个条件就是价格与重要度的乘积。转移方程为:dp[j]=max(dp[j],dp[j-w[i]]+w[i]*v[i]);这里加了滚动数组优化。代码#include<bits/stdc++.h>#definelllonglong#defineldlongdoubleusingnamespacestd;inlinevoidread(int&x){......
  • [刷题记录Day4]Leetcode链表专题
    No.1题目两两交换链表中的节点思路模拟类型题目两个节点前后交换,同时记住原来的下一个节点虚拟头节点代码public ListNode swapPairs(ListNode head) { ListNode dummyHead = new ListNode(-1, head); ListNode cur = dummyHead; while (cur.next != ......
  • 【游记】2023杭电多校
    前言组队情况:team943wsyear-chengcheng567-ShaoJiaDay1赛果:solved10/12,rank4,1firstblood赛前约定ShaoJia开前\(4\)题,chengcheng567开中间\(4\)题,我开后\(4\)题。于是开场先看1009,一眼签到,直接过了,但是差\(5\)秒一血(但阻止不了我拿另一个一血)......
  • 集训游记 7.19-7.20 图论
    最小生成树MSTP5994[PA2014]Kuglarz考虑连边\(i,j\)表示花费代价知道区间\([i,j)\)的奇偶性.容易发现\(i,j\)联通就可以发现表示出\([i,j)\).考虑最终局面,一定要推出每个\([i,i+1)\)的奇偶性.要求每对\([i,i+1)\)联通.即整张图联通.最小生成树k条白边最小生成树......
  • 【刷题笔记】55. Jump Game
    题目Givenanarrayofnon-negativeintegers,youareinitiallypositionedatthefirstindexofthearray.Eachelementinthearrayrepresentsyourmaximumjumplengthatthatposition.Determineifyouareabletoreachthelastindex.Example1:Input:......
  • [刷题笔记] Luogu P1168 中位数
    ProblemDescription题目描述非常简洁,不作解释。Solution题目要求对前奇数项求中位数?朴素的做法是暴力,但是范围1e5显然T。这里主要介绍一种堆顶堆的做法。堆顶堆是什么呢?我们不妨开两个堆,一个大根堆一个小根堆。动态维护中位数,初始令前1位的中位数为\(a_i\),遍历数组,若遇到比中......