题意：给定一颗树，构造一个排列\(p\)使得对于每一对\((x,y),dis(x,y)=3\)，有\(3\midp_x+p_y\)或\(3\midp_x\timesp_y\)。首先我们先将所有\(p_i\)都模上\(3\)。条件等价于每一对距离为\(3\)的\((x,y)\)，\(p_x\)和\(p_y\)不同时为\(1\)或\(2\)。那先考虑如

/*对于"day1总杯数"字段的各行数据，进行去重累加*/functionconvertNullToZero(value){  if(isNaN(value)===true){    return0;  }else{    returnvalue;  }}vardata1=[];for(vari=0;i<data.length;i++){  varrow=data

[原题链接](https://www.luogu.com.cn/problem/P10217) 发现一定是若干个整段数组和一个前缀，可以枚举长度模$n$的余数，即位前缀。记当前位置为$i$，当前$x$数组前缀和为$sum1$，$y$数组为$sum2$，$x$数组总和为$sumx$，$y$数组总和为$sumy$。整段数组的个数为$m$，答案即

the.pycisbroken,canyouhelpmerecover?攻防世界难度1-bad_pythonpython头部观察文件名pyre.cpython-36.pyc，说明是在python3.6环境下编译的，那么需要恢复正常pyc3.6对应的首部16字节。uncompyle6pip3installuncompyle6uncompyle6--versionuncompyle6pyre.cpython

B.SwapandDelete想到了用1和0的数量判断交换几次后再之后全部删除，但是想到二重暴力会超时。看了题解才发现可以用计数判断哪个多一点，多的全部删除#include<iostream>#include<string>usingnamespacestd;voidsolve(){strings;cin>>s;intn=

问题#include<iostream>#include<thread>intmain(){ intsum=0; autof=[&sum](){ for(inti=0;i<10000;i++) sum+=1; }; std::threadt1(f); std::threadt2(f); t1.join(); t2.join(); std::cout<<"thesum

1.达依尔的麦子数相传古印度宰相达依尔,是国际象棋的发明者。有一次,国王因为他的贡献要奖励他,问他想要什么.达依尔说：”只要在国际象棋棋盘上（共64格）摆上这么些麦子就行了：第一格一粒,第二格两粒,……,后面一格的麦子总是前一格一麦子数的两倍,摆满整个棋盘,我就感恩不尽了。

题目链接戳这Solution因为n很小所以可以n方枚举左右端点，然后实际上就是判断前面一半将69交换后是否是个回文且这个回文不存在反转后没意义的数，对于那几个翻转后没意义的数字随便用字母代替即可，对于前缀和后缀分别哈希然后判断是否相等即可。#include<bits/stdc++.h>#defin

ARC173ANeqNumber题目大意正整数\(X\)如果满足以下条件，则称为"Neq数"：当\(X\)用十进制符号书写时，没有两个相邻的字符是相同的。例如，\(1\)、\(173\)和\(9090\)是Neq数，而\(22\)和\(6335\)不是。给你一个正整数\(K(1\leqK\leq10^{12})\)。请找出第\(K\)小

原题链接：https://www.luogu.com.cn/problem/P2392题意解读：由于可以同时计算两道同一科的题目，只需要把某一科题目分两堆，使得两堆总时长之差最小，时长较大的一堆就是完成这一科的最短时间。解题思路：既然直到了要把一科题目分两堆，关键是如何分堆呢？比较容易犯的错是用贪心来解题：把

CF1753C首先求出整个数列有多少个0，设为sum0，再求出\(1--sum0\)中有多少个1，设为\(sum1\)显然，我们的目标就是把\(1--sum0\)中全部变成0那么考虑有意义的一步的期望次数，由于线性性，可以全部加起来设左边还有x个1（左边就是\(1--sum0\)）交换到的概率为\(\dfrac{x^2}{n(n+1)/2}\),那么

题目传送门貌似各路神仙都用线段树、平衡树秒了这题，蒟蒻在此献上一篇暴力的题解。分析看到数据范围$1\len,q\le2\times10^5$，而且还要求区间最大乘积\(M\)，很容易想到用线段树。但当我们看完题目，看到当\(M\)大于\(2^{30}\)时直接输出一个字符串，便发现很多情况下是无

2哥 :3妹，咋啦？一副苦大仇深的样子？3妹：不开心呀不开心，羽生结弦宣布离婚。2哥 :羽生什么？3妹：羽生结弦！2哥 :什么结弦？3妹：羽生结弦！！！2哥：羽生结弦是谁？他离婚关你啥事啊？3妹：你不知道，他是日本著名花滑运动员，前几个月刚宣布结婚，没想到这么快就离了。真是短时间内震惊我两次！2哥 :哎，人家怎

题目链接题意给你\(n-1\)个整数\(a_1,a_2,\dots,a_{n-1}\)。你的任务是构造一个数组\(b_1,b_2,\dots,b_n\)，使得：从\(0\)到\(n-1\)的每个整数都在\(b\)中出现一次；对于从\(1\)到\(n-1\)的每个\(i\)，\(b_i\oplusb_{i+1}=a_i\)（其中\(\oplus\)表示

模拟赛三补题报告日期：\(2023\)—\(10\)—\(4\)学号：\(S11390\)一、总分：\(T1\)数字对应:\(100\)分\(T2\)技能学习:\(100\)分\(T3\)等于:\(0\)分\(T4\)最小方差:\(10\)分共：\(210\)分二、比赛过程在第一题中，数据范围较大，因此要用\(map\)映射来进行做题，我也想到了这

 简单位运算模拟classSolution{public:intfindKOr(vector<int>&nums,intk){vector<int>bit(32,0);for(inti=0;i<31;i++){intcnt=0;for(autox:nums){if(x>>

@目录DesciptionSolutionCodeDesciption给定一个长度为\(i\)的序列\(v_1,v_2,\dots,v_n\)，初始时所有元素的值都为\(1\)。对于下标\(i\)有\(3\)种操作：将\(v_1,v_2,\dots,v_i\)的值变为\(0\)，费用是\(a_i\)。将\(v_i\)的值变为\(0\)，费用是\(b_i\)。将\(v_i\)

目录写在前面CF1872GThe2021ICPCAsiaJinanRegionalContest-JDeterminant写在最后写在前面如题，杂题乱做。有的时候闲得无聊就写上几题。唉，菜。加训！CF1872G2000https://codeforces.com/contest/1872/problem/G记非1位置坐标依次为：\(p_1,p_2,\dots,p_k\)，显然

异或帽子（hat）显然，\[B_i=(\oplus_{j=1}^{n}A_j)\oplusA_i\]因为\(2|n\)，所以：\[S=\oplus_{i=1}^{n}B_i=\oplus_{i=1}^{n}A_i\]那么\[A_i=S\oplusB_i\]#include<bits/stdc++.h>usingnamespacestd;intn;ints;inta[200005];signedmain

P7928[COCI2021-2022#1]Kamenčići[P7928COCI2021-2022#1]Kamenčići-洛谷|计算机科学教育新生态(luogu.com.cn)目录P7928[COCI2021-2022#1]Kamenčići题目大意思路code题目大意Alice和Bob又在玩游戏。在他们面前有\(n\)块石头排成一行，石头有红和蓝两种颜

给你一个正整数数组nums。元素和是nums中的所有元素相加求和。数字和是nums中每一个元素的每一数位（重复数位需多次求和）相加求和。返回元素和与数字和的绝对差。注意：两个整数x和y的绝对差定义为|x-y|。 示例1：输入：nums=[1,15,6,3]输出：9解释：nums的元素

传送门大致思路：1.将操作1拆分为两个部分x(-1)^d+kd(-1)^d。对于操作1中的x(-1)^d部分而言。我们可以对式子进行拆分，把x拆出来，我们会发现和v号点距离为奇数的点会减去x，为偶数的点会加上x，所以我们可以在线段树上用一个sum1维护应该减去的值，sum2维护加上的值即可。2.随即就是

TheshortestproblemTimeLimit:3000/1500MS(Java/Others)  MemoryLimit:65536/65536K (Java/Others)TotalSubmission(s):1484  AcceptedSubmission(s):686ProblemDescriptionInthisproblem,weshouldsolveaninterestinggame.Atfirst,we hav

题目传送门：P9498「RiOI-2」equals-洛谷|计算机科学教育新生态(luogu.com.cn)这是洛谷月赛Div.2T3，由于我比较菜，只能赛场上切到T3（T4是黑。)，开题我们很容易就看出这道题首先需要初始化每个点到根节点的最短路，而且边权都为1，所以我们先无脑打一个堆优化的dijkstra，剩下的就是处

标题(#+空格+标题名字一级标题(##+空格+标题名字二级标题(###+空格+标题名字三级标题字体加粗斜体加粗斜体划线引用好学学习，天天向上分割线图片超链接百度列表第一点第二点第三点第一点第二点第三点表格姓名年龄性别曾老师25男