- 2024-09-30题解：P11129 【MX-X5-T1】「GFOI Round 1」Inverted World
题目要求：\((a_l+\cdots+a_r)\div(r-l+1)\)是整数。即\(\frac{(a_l+a_r)\cdot(r-l+1)\div2}{r-l+1}\)为整数。即\(\frac{(a_l+a_r)}{2}\)为整数。即\(a_l+a_r\)为偶数。即\(m+(l-1)\cdotd+m+(r-1)\cdotd\)为偶数。即\(2m+(l+r-2)\cdotd\)为偶
- 2024-09-30Training Records 3
9.30CSP7Alink题目描述给定\(5\)个长度为\(n\)的整数序列\(A,B,C,D,E\)，求\[\sum_{i=1}^n\sum_{j=1}^n\sum_{k=1}^n\sum_{l=1}^l\sum_{m=1}^nmed(A_i,B_j,C_k,D_l,E_m)\mod998244353\]其中，\(med(a,b,c,d,e)\)为\(a,b,c,d,e\)的中位数。枚举中位数，计算即可
- 2024-09-30Codeforces Round 976 (Div. 2)
传送门A.输出\(n\)在\(k\)进制下各数位之和B.一个位置被反转当且仅当有奇数个因子，有奇数个因子的数一定是完全平方数。二分\(n\)即可C.枚举二进制下每一位，发现\(b,c,d\)再这一位最多有八种可能，对于每一种情况都能得到在这一位\(a\)的值，分类讨论就行了。D.E.\(
- 2024-09-23大发明家
（彩蛋：大样例是从数据里扒的，且没有绑点）。由于组题人电脑坏了，所以只能写简略题解了(其实是组题人的口胡碎碎念),写的不清晰的和部分分可以听讲题(可能有一些地方我下意识省略了,可以来问我).首先,生成到完美的时间线的概率是固定的,如果我们假设概率为\[p=\frac{|完美的时间线|}
- 2024-09-21偶数、奇数、整数与指数
引言 在前面的课程中，我们已经学习了Python的基本输入输出、数据类型及其转换、顺序结构、分支结构、循环结构、循环控制语句、字符串类型、列表类型、元组类型、字典类型、集合类型、函数的定义与使用、函数调用与作用域、函数的高级应用、质数、倍数与余数
- 2024-09-20JavaScript（输出1-100，输出1-100总和，输出1-100的偶数，奇数和 用while循环和for循环两种方法）
<!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><metaname="viewport"content="width=device-width,initial-scale=1.0"><title>Document</title><
- 2024-09-16嘉应学院第一届新生娱乐赛第一场题解
A一道简单的语法题，直接输出"hellonowcoder"即可。代码#include<stdio.h>intmain(){printf("hellonowcoder");}B也是一道语法题，考察分支结构。根据题意进行判断输出即可。代码#include<stdio.h>intmain(){inta,b;scanf("%d%d",&a,&
- 2024-09-15Hetao P1391 操作序列 题解 [ 绿 ] [ 二维线性 dp ]
操作序列：简单的二维dp。观察我们每次操作可以让\(x\)变为\(2x-1\)，或者当\(x\)为奇数时让\(x\)变为\(\frac{x+1}{2}\)。显然，执行第一种操作，会使\(x\)变成奇数。那一旦我们连续执行两次操作，\(x\)就会变为：\[\frac{(2x+1)-1}{2}=\frac{2x}{2}=x\]也就是说，当\(x\)
- 2024-09-13九月
arc131C考虑奇数情况，只有一个时先手必胜，设当前异或和为\(S\)，必输的情况是\(\forallS\oplusa_i\ina\)，这些数是一一对应的，但一共有奇数，此时先手必胜。偶数是，若第一回合无法结束游戏则变为后手，同上。E若一个点所有边颜色相同，包含该点的环便不可能三边颜色不同，转化为对
- 2024-09-12P11036 【MX-X3-T3】「RiOI-4」GCD 与 LCM 问题
P11036【MX-X3-T3】「RiOI-4」GCD与LCM问题题意描述给出\(a\)，求一组构造\(b,c,d\)使得\(a+b+c+d=gcd(a,b)+lcm(c,d)\)同时需要保证\(b,c,d\le1634826193\)思路变量实在太多了，考虑先大胆消掉一个，令\(b=1\)，此时问题简化为使得\(a+c+d=lcm(c,d)\)赛时真的没想出
- 2024-09-09Luogu P11036 GCD 与 LCM 问题 [ 蓝 ] [ 构造 ] [ 数论 ] [ adhoc ]
LuoguP11036GCD与LCM问题：梦熊的题真是又神又逆天。思路观察到有个奇数的特殊性质，我们尝试从奇数构造入手。先来尝试带入极端数据，对于\(\gcd\)，我们可以把\(b=1\)的情况先带进去看看。\[a+b+c+d=\gcd(a,b)+\operatorname{lcm}(c,d)\]\[a+1+c+d=1+\operatorname{lcm}(c,
- 2024-09-09近几场考试总结(8.30-9.7)
8.30第一场，是自己唯一发挥正常的一场。第一题，在天平上挂秤砣，很简单，一个明显的背包，唯一不同的就是有可能出现背包的值可能为负数，所以我们将背包整体加一个数，平移到正数的范围。计算了可能出现的最大值，算一下内存空间是可行的，直接写就好了。第二题一看题目范围为\(10^{60}\)，同时
- 2024-09-02周赛413场 个人总结
第1题 代码 """根据a的ascii码值是97奇数黑色的规律是:a1是97+1=偶数b2是98+2=偶数c1是99+1=偶数d2是100+2=偶数...所以，偶数为黑色===白色的规律a2=97+2=奇数b1=98+1=奇数....所以，奇数为白色"""classSolution:defche
- 2024-09-022024CCPC吉林省赛：B题
前言这是我的第一篇文章，并没有真正补题，只是尝试着用一下Markdown。今天睡觉来着，明天开始发补题文章。下面是一道简单题，但我犯了一些愚蠢的错误，被这玩意卡了将近三小时，导致整场比赛自己只写了B和F两个题。好不容易写完代码，交一发直接WAon2，多亏实力强到允许我摆烂的队友一眼找出b
- 2024-08-29Manacher 马拉车
Manacher马拉车，一种为了求字符串中最长的回文字串的算法。这个算法是从暴力的方法转化过来的，暴力肯定是枚举字符串每个字符作为中心，然后向外扩展，这样的复杂度为\(O(n^2)\)。而Manacher则是按照回文对称的性质的进行优化的，首先回文串有奇数串\(aba\)和偶数串\(abba\)如果
- 2024-08-28奇数的判断与输出
一、判断一个数是否为奇数//判断一个数是否为奇数#include<stdio.h>intmain(){ inta=0; printf("请输入一个整数:\n"); scanf("%d",&a);if(a%2==1)printf("此数为奇数\n"); else printf("什么也不是\n"); return0;}首先
- 2024-08-23SDOI2024（二进制思想好题）
link.我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙我草这题只有橙。考场上想的分解质因数直接偏
- 2024-08-17if循环
1.语法if循环是最高效、最快捷的循环方式!它可以平替while循环。if循环是先判断再执行！2.输出手法3.输出1+...+1000中奇数与偶数的和1.先定义奇数和偶数（odd和even）2.使用for循环3.使用if进行条件判断，让奇数与奇数相加4.再用else使偶数与偶数相加5.输出4.输出可以
- 2024-08-08编写类 AA ，有一个方法：判断一个数是奇数 odd 还是偶数, 返回 boolean
1publicclassMethodExercise01{2publicstaticvoidmain(String[]args){34AAa=newAA();5if(a.isOdd(2)){//T,这样的写法以后会看到很多6System.out.println("是奇数");78}else{9System.o
- 2024-08-08B. Parity and Sum
题意：给定n个数，每次操作任选两个数，将其中较小的数改为它们的和。问最小操作次数可以让n个数奇偶性相同。思路：如果初始时奇偶性相同，则不操作，否则，最后结果一定是数组中全为奇数。找到最大的奇数，对偶数排序后考虑所有的偶数。如果当前奇数>偶数，则更新奇数最大值为偶数和奇数的和。
- 2024-08-07用C语言实现输入一个奇数n,输出一个由*构成的n阶实心菱形
样图示例：一.基本思路该问题的主要难点时是如何使用循环通过人为输入的指定长度来确定空格和星号的输出，我的想法是将图形以中间最长的一条线分为上下部分，然后分别用不同的变量来表示空格和星号的输出，最后通过c语言来实现对图形颜色和闪烁的控制。二.具体实现1.上半部分
- 2024-08-06P3200 [HNOI2009] 有趣的数列
哇，太恶心了思路首先我们将题意简化，简化后为对于任意一个偶数位所填数必然大于等于自己的下标，那么考虑填数，如果填的偶数比奇数多，那么此时要么填尽偶数后失败，或者下一个位置填奇数就炸，比如偶数刚好多一个，那么必然有一个偶数放在了奇数位，那么本来下一个要填的偶数往前移了一个，导致
- 2024-08-06Codeforces Round 963 (Div. 2)
A.QuestionMarks题目大意有4n道题，每道题有4个选项，且正确答案中每个选项各占有n个。给定一个字符串s，s中ABCD分别代表4个选项，？代表放弃这道题，求可能的最大正确数解题思路统计每个选项的出现次数，假设每次选的都对，即ans+=min(x,n)点击查看代码#include<bits/stdc++.h>usi
- 2024-08-06Codeforces Round 963 (Div. 2)
CodeforcesRound963(Div.2)A对A,B,C,D的数量和\(n\)取个\(\min\)相加B只有奇数或只有偶数答案为\(0\)，否则，只能把所有的偶数改为奇数，因为不可能把所有奇数改为偶数。然后就是改的大小问题了。考虑找到最大的奇数，然后把偶数从小到大依次修改。C显然对\(2k\)
- 2024-08-022024.8 做题记录 /
galaxyplan8.2A.小怪兽（monster）你说得对但是决策单调性状物代价相等的都包含进去分治可以ac，正确性不知道，至少复杂度是假的。不过下述做法考场也想到了。首先做一个比较小的转化，\(Ans=n-\frac{1}{n}\sum_i\sum_j[a_i\leqp_j]\)，这样就不用管一些乱七八糟的东西了谢谢喵>w<