首页 > 其他分享 >集训 · 第二幕

集训 · 第二幕

时间:2024-10-29 17:13:41浏览次数:2  
标签:大样 20 闲话 t2 第二幕 10.29 集训

跳转到最新一天

(为啥我的集训闲话要以放假打头……)

10.27

(哎之前写的没了就简单说了,没了的原因在 10.29)

上午绝区零,中规中矩,我妹帮我养了简,好用捏

标签:大样,20,闲话,t2,第二幕,10.29,集训
From: https://www.cnblogs.com/lxyt-415x/p/18511690/second

相关文章

  • P2839 [国家集训队] middle(二分+可持久化线段树)
    P2839[国家集训队]middle二分+可持久化线段树中位数经典做法,二分答案,将小于的部分看做\(-1\),大于等于的部分看做\(+1\),那么答案可以更大的条件就是区间和大于等于\(0\)(等于\(0\)可不可以取到看是下取整还是上取整,本题是上取整)。那么问题就是怎么判断有没有这样一个区间......
  • 2024 CCPC第五届辽宁省程序设计竞赛 集训2
    A.早餐print("39.20")B.水论文signedmain(){intn,k;cin>>n>>k;set<int>st;intans=0;st.insert(n);for(inti=0,t=n;i<=k;i++,t=sqrt(t)){st.insert(t);if(st.......
  • 新高一暑假第一期集训恢复性训练【数据结构-线段树晚测】(补)
    新高一暑假第一期集训恢复性训练【数据结构-线段树晚测】(补)A.[CF1045G]AIrobots我们先按视野降序排序,这样一个一个考虑,如果后面的能看到前面,那前面的也肯定能看到后面。这样,就是对于每一个机器人,在他前面有几个智商在\([q-k,q+k]\),位置在\([x-r,x+r]\)。那么把这个东......
  • 暑假集训随笔
    1.关于二分图的判断:除了黑白染色法,还可以用扩展域并查集。所谓扩展域并查集就是假设每个点可能在集合1中也可能在集合2中,就把点i拆成i和i+n,分别代表在1和在2中的i。如果i和j不在同一集合中,就把i与j+n,以及j与i+n放在同一集合中。这样的好处是无论通过i还是j都可以拿到与它们在同一......
  • 新高一暑假第一期集训恢复性训练【数据结构-晚测】(并查集)(补)
    新高一暑假第一期集训恢复性训练【数据结构-晚测】(并查集)(补)[CF1290C]PrefixEnlightment带权扩展域并查集。任意三个子集的交集为空集,显然,一个点最多只能在两个集合中出现,这样所有集合的大小之和是\(\Theta(n)\)的。一个在两个集合中出现的点ii相当于连接了\(2\)个集合......
  • 杭州集训 Day 2
    课前由于昨晚打了ABC很坐牢所以多睡了一会6:30才起,酒店的饭又贵又难吃于是我们选择点外卖,但是早上的外卖都是\(20\)元起送,很麻烦,所以和htdlz拼了一单。花十块钱买了粥,没吃完,最后吃的hanss6的榨菜才咽下去。今天hs_black没有迟到,但是讲的题很抽象,六个小时讲二十多个......
  • 杭州集训 Day 1
    杭州集训Day1课前早上很早很早就起了,大概5:40吧,然后就感觉肚子疼。因为昨天晚上吃的喷射战士。在厕所足足待到6:00才出来。然后听了一会崩铁的演唱会回放,一直没来得及看,听了几首大概6:30收拾东西准备吃饭了。30元一顿的早饭,必须好好看看,结果啥也没有,素包子,“正宗烧麦”是......
  • 杭州集训 Day 3
    课前早饭htdlz帮忙买的,一碗粥和三个不知名的糕点,粥并不好喝,但是糕点好吃。早上到了机房把这儿的小破电脑换成了自己的笔记本,屏幕大一点舒服一些。hs_black走了,今天换syksykccc来讲,syk开朗幽默的多,上课和机房这群很有话题。而且他甚至把他讲的每个题对应的代码打了,然后课后......
  • NOIP2024集训Day58 字符串
    NOIP2024集训Day58字符串C.[CEOI2011]Matching发现要做的是排名串的匹配。考虑把它转成这个位置之前有多少个数小于当前这个数,这样就只要每个位置都对应相等的,那就一定是合法的。然后就可以类似KMP的预处理出一个\(nxt\)数组,然后再类似KMP的匹配。因为需要支持动态......
  • CSP2024 前集训:多校A层冲刺NOIP2024模拟赛11
    前言T1不知道啥是冒泡排序,理解了一会儿题面代码发现是啥意思了于是就签了。后面的题都不是很可做,T2、T4计数,T3高级玩意看不懂。但是T2有点可做,但我的DP不知道哪儿假了,暴力还打挂了,不然加个bitset就操过去了。T1冒泡排序\(i\)只能和\(i+k,i+2k,……\)换,对于每一......