首页 > TAG信息列表 > 复健

复健训练-CF1698(Codeforces Round #803 (Div. 2))

题目在这 【写完签到题就不会了...   A. XOR Mixup 题意:给一个 n 个数的序列 ${a_i}$ ,其中一个数是剩下的数的异或和,让你找出这个数。 做法:直接枚举。 #include<bits/stdc++.h> #define rep(i,x,y) for (int i=(x);i<=(y);i++) #define ll long long using namespace std; co

复健训练-CF1709(Educational Codeforces Round 132)

题目在这 【复健不太顺利 www 【有没有一种可能是一直都是这样的水平 w 【导致复健并没有什么用 w   A. Three Doors 题意:有三把钥匙三扇门,三扇门都上了锁,其中两扇门后面藏着钥匙,另一扇门后面没有钥匙,以及另一把钥匙在你手上。钥匙的 id 对应了门的 id 。现在告诉你你手里拿了哪

一些复健时的注意点

一些复健时的注意点 如果证明有错,请在评论区指出。。。我理解力有限 /kel SG 定理 学博弈论时我有一个问题:为什么 SG 函数能与 Nim 游戏等价?\(SG(x)=\text{mex}(SG(y_1),SG(y_2),...,SG(y_n))\),可能 \(\exist k\in [1,n],SG(y_k)>SG_x\)。 首先,一个局面 \((a_1,a_2,...,a_n)\),比如

【复健试手】老年选手的挣扎

高考结束之后进行简单估分,觉得复读和上带学五五开,所以先把写代码的能力捡起来再说。如果真的复读了又要停更一年了 这里都是简单题,建议初学者阅读学习。 CF1691E Number of Groups 题面 大意:有一堆红色蓝色的线段,定义不同颜色的线段连通为当且仅当他们至少有一个公共点。问连

开始复健

保送了原本上的学校的高中部,但是还是很垃圾。 而且到这个时候再进行复健其实已经有一点晚了。 OIER 的成长曲线不是平缓的,只有经历过挫折的沉痛才更能感受到这阳光的耀眼。 这一次,我不想愧对我自己,也不想愧对每一个支持我的人。 纵观我的 OI 生涯,是苦痛的,也是被耻笑的。 已经没有

[codeforces]第11天

正赛:Codeforces Round #788 (Div. 2) 很惨,rank近4k,C题没做出来 B题也WA了一发 其实C也不算难吧,快结束的时候想到了一个正确思路的样例 可能有点受样例误导了,样例里都是两个两个交换的,而实际可以三个三个交换 没有想太清楚就直接做了 B题也不太好做,corner case也搞得我很难受 其实

复健训练难题扫除计划

写在最前 本次没有专门设置签到题, 为了降低一定的难度, 作者将题目思路写在了题目标题处 预期结果: 8/13 理想结果: 11/13 实际结果: 9/13 B - 搜索 难点: TLE 需要多种剪枝: 同等长度的棍子在搜索过一次时, 必不会再被搜索 最终结果应不短于最长的棍子, 且不大于长度总和, 并

复健型力扣刷题笔记d2

目录 代码部分 题9 题13 题14 题20 题4  题21 题15 java小知识部分 题9 题13 题14 题20 题4 题15 代码部分 题9         给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。         回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

【诈尸】2021CSP&NOIP 前小记

CSDN 不好用就没用了,github 博客也删库了,目前的笔记都存在本地。 有一些奇怪的形如 [[]] 的链接是 Obisidian 的内链。 10月15日 [[【题解】P2371 墨墨的等式(国家集训队)]] [[【题解】P3953 逛公园(NOIP2017)]] 复健 P1495 【模板】中国剩余定理(CRT)/曹冲养猪

【复健内容】NOIP2020 题解

T1 模拟即可,注意到路径长度至多为 \(12\) 而度数不大于 \(5\),所以分母只含有 \(2,3,5\) 三个素因子并且不大于 \(3^{11 }\times 4^{11} \times 5^{11}\),然而这个数刚好爆了 \(\text{unsigned long long}\),所以必须高精度。 但是由于分母的特殊性,可以只用维护分母的质因数分解式,免

来啦来啦,寒假复健第一题cf1475g

一道div3的g题,dp,作为一个忙期末1个月没做题的废人,先整点最爱的Dp康复一下。 题目不是很难,给定一个序列,问最少剔除几个数后能使序列中的每个数之间都呈倍数关系。 很明显,倍数关系是传递的(其实太久没做题想了好一会儿),所以从小到大排序后,就变成找一个最长的倍数关系的链。 那么我们开

【Java&Python双管齐下复健002】回文数和反转数

Python的回文数 def palindrome(str): if (len(str) == 1): return True else: i,j = 0, len(str)-1 while(i<j): if(str[i]!=str[j]): return False i +=1 j -=1 return True

老年选手的复健之路

CF1426F Number of Subsequences Description 一个字符串中包含\(a,b,c,?\) 这4种字符,\(?\)可变成\(a,b,c\) 求所有可能的串中有多少个子串是\(abc\) Code 展开 #include <cstdio> #include <iostream> #include <algorithm> using namespace std; typedef long long ll; co

暑假复健训练HDU-1176

免费馅饼 Problem Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径

并不对劲的复健训练-bzoj5339:loj2578:p4593:[TJOI2018]教科书般的亵渎

题目大意 题目链接 题解 先将\(a\)排序。 \(k\)看上去等于怪的血量连续段的个数,但是要注意当存在\(a_i+1=a_{i+1}\)时,虽然它们之间的连续段为空,但是还要算上;而当\(a_m=n\)时,最后一段连续段不用算。 考虑进行游戏的过程:设当前最大血量为\(p\),正在打出第\(q\)张亵渎,那么得到的分数是

不对劲的复健训练-p5212 SubString

题目大意 有一个串\(s\),一开始只知道它的一个前缀。有\(q\)(\(q\leq 10^4\))个操作,操作有两种:1.给一个字符串,表示\(s\)(\(s\)总长\(\leq 6\times 10^5\))当前未知部分的前缀;2.给一个字符串,问\(s\)的已知部分中有几个子串和该串相同,询问串总长\(\leq 3\times 10^6\)。强制在线。 题解

并不对劲的复健训练-p3674

题目大意 给出序列$ a_1,...,a_n $ ( $ n\leq10^5,a\leq 10^5 $ ),有\(m\) ( \(m\leq 10^5\))个以下三类询问: (1)给出\(l,r,k\)(\(k\leq 10^5\)),问是否存在\(x,y\)使\(x\in[l,r],y\in[l,r],a_x-a_y=k\) (2)给出\(l,r,k\)(\(k\leq 10^5\)),问是否存在\(x,y\)使\(x\in[l,r],y\in[l