题目在这 【写完签到题就不会了... 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
题目在这 【复健不太顺利 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 Round #788 (Div. 2) 很惨，rank近4k，C题没做出来 B题也WA了一发 其实C也不算难吧，快结束的时候想到了一个正确思路的样例 可能有点受样例误导了，样例里都是两个两个交换的，而实际可以三个三个交换 没有想太清楚就直接做了 B题也不太好做，corner case也搞得我很难受 其实
写在最前 本次没有专门设置签到题, 为了降低一定的难度, 作者将题目思路写在了题目标题处 预期结果: 8/13 理想结果: 11/13 实际结果: 9/13 B - 搜索 难点: TLE 需要多种剪枝: 同等长度的棍子在搜索过一次时, 必不会再被搜索 最终结果应不短于最长的棍子, 且不大于长度总和, 并
目录 代码部分 题9 题13 题14 题20 题4 题21 题15 java小知识部分 题9 题13 题14 题20 题4 题15 代码部分 题9 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
CSDN 不好用就没用了，github 博客也删库了，目前的笔记都存在本地。 有一些奇怪的形如 [[]] 的链接是 Obisidian 的内链。 10月15日 [[【题解】P2371 墨墨的等式（国家集训队）]] [[【题解】P3953 逛公园（NOIP2017）]] 复健 P1495 【模板】中国剩余定理(CRT)/曹冲养猪
T1 模拟即可，注意到路径长度至多为 \(12\) 而度数不大于 \(5\)，所以分母只含有 \(2,3,5\) 三个素因子并且不大于 \(3^{11 }\times 4^{11} \times 5^{11}\)，然而这个数刚好爆了 \(\text{unsigned long long}\)，所以必须高精度。 但是由于分母的特殊性，可以只用维护分母的质因数分解式，免
一道div3的g题，dp，作为一个忙期末1个月没做题的废人，先整点最爱的Dp康复一下。 题目不是很难，给定一个序列，问最少剔除几个数后能使序列中的每个数之间都呈倍数关系。 很明显，倍数关系是传递的（其实太久没做题想了好一会儿），所以从小到大排序后，就变成找一个最长的倍数关系的链。 那么我们开
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
免费馅饼 Problem Description 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径
题目大意 题目链接 题解 先将\(a\)排序。 \(k\)看上去等于怪的血量连续段的个数，但是要注意当存在\(a_i+1=a_{i+1}\)时，虽然它们之间的连续段为空，但是还要算上；而当\(a_m=n\)时，最后一段连续段不用算。 考虑进行游戏的过程：设当前最大血量为\(p\)，正在打出第\(q\)张亵渎，那么得到的分数是
题目大意 有一个串\(s\)，一开始只知道它的一个前缀。有\(q\)（\(q\leq 10^4\)）个操作，操作有两种：1.给一个字符串，表示\(s\)（\(s\)总长\(\leq 6\times 10^5\)）当前未知部分的前缀；2.给一个字符串，问\(s\)的已知部分中有几个子串和该串相同，询问串总长\(\leq 3\times 10^6\)。强制在线。 题解
题目大意 给出序列$ 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
