• 2024-09-26【20省选十联测day10】Easy Win
    【20省选十联测day10】EasyWin题意原题链接有\(n\)堆石子,\(n\le5\times10^5\),每堆石子有\(a_i\)个,\(a_i\len\)。Alice和Bob每次可以从,某一堆取至少\(1\)颗、至多\(x\)颗石子,不能取的失败。Alice先手,问对于所有\(1\lex\len\),问谁胜利。思路对于一堆石子,计
  • 2024-09-022024CCPC吉林省赛:B题
    前言这是我的第一篇文章,并没有真正补题,只是尝试着用一下Markdown。今天睡觉来着,明天开始发补题文章。下面是一道简单题,但我犯了一些愚蠢的错误,被这玩意卡了将近三小时,导致整场比赛自己只写了B和F两个题。好不容易写完代码,交一发直接WAon2,多亏实力强到允许我摆烂的队友一眼找出b
  • 2024-08-27题解:P11007 『STA - R7』Odtlcsu
    评价:简单构造。思路注意题目中的“如果有多解输出任意一种即可”。由于\(a\)与\(a^{2}\)的奇偶性必定是一致的,所以我们可以将情况分为两种。当\(x\)与\(y\)奇偶性不一致时,但由于\(a\)与\(a^{2}\)的奇偶性必定是一致的,所以始终无法构造出正确的序列。但注意题目
  • 2024-08-15LeetCode每日一题----特殊数组二
    解析:1.int[]nums:一个整数数组。2.int[][]queries:一个二维整数数组,每个一维数组包含两个整数,表示查询的范围。该方法的主要功能是根据给定的nums数组和一系列查询queries,判断每个查询区间[queries[i][0],queries[i][1]]内的元素是否都具有相同的奇偶性。返回一个布
  • 2024-08-12Interactive Game with Coloring
    看这篇题解解释一下,如果存在一个点通向父亲的边和某一条通向儿子的边的颜色相同,那么一开始如果起点就在这个点的话,是没有办法向上走的,所以任意一个点通向父亲的边和某一条通向儿子的边的颜色不同对于非特殊点,我们只要一直走没有重复出现的那个颜色就好了如果某一时刻走到了特殊
  • 2024-08-08B. Parity and Sum
    题意:给定n个数,每次操作任选两个数,将其中较小的数改为它们的和。问最小操作次数可以让n个数奇偶性相同。思路:如果初始时奇偶性相同,则不操作,否则,最后结果一定是数组中全为奇数。找到最大的奇数,对偶数排序后考虑所有的偶数。如果当前奇数>偶数,则更新奇数最大值为偶数和奇数的和。
  • 2024-08-07题解:P10543 [THUPC 2024 决赛] 黑白
    好题。题意\(n\timesm\)的网格图初始每个格子有黑有白,两人轮流操作,每次选择一个白格染黑。操作后不能存在一条\((1,1)\)到\((n,m)\)的路径,否则本次操作者输,另一人赢。思路首先判断是否一上来就输了。易发现到最后一定会操作到只剩一条道路,设路径长度为\(s\),那么\(s\)
  • 2024-08-04Manhattan Permutations
    首先观察样例,不难发现有可能\(k\)为奇的时候无解证明:《离散数学》中有一道题目的trick是\(|i-j|\)与\(i+j\)的奇偶性相同,所以曼哈顿排列的奇偶性与\(p_1+1+p_2+2+...+p_n+n=2(1+2+3+...+n)\),后者显然为偶数,所以\(k\)为奇时无解其次一个很自然的想法就是当\(p\)为\([n,n-1,n-2,..
  • 2024-06-24[题解]CF1092D1 Great Vova Wall (Version 1)
    思路发现,如果相邻元素的奇偶性相同,那么一定能通过在较低的位置竖着放若干个如果在\(i\)的位置竖着放一块砖头,使得这两列的高度相同。那么,我们想到直接考虑\(h_i\)的奇偶性,即将\(h_i\leftarrowh_i\bmod2\)。如果\(h_i=h_{i+1}\),我们显然可以同时使\(h_i\)和\(h
  • 2024-06-091奇函数偶函数
    文章目录自变量有理化奇偶性周期性初等函数自变量自变量是x,这个还挺奇怪,记住就好y=f(e
  • 2024-06-04P5663 [CSP-J2019] 加工零件
    原题链接题解请仔细读题!!!如果1号工人需要提供原材料,那么代表\(a_i\to1\)存在一条长度为\(L_i\)的路径(可以重复走)由于重复走不会改变路径长度的奇偶性,所以一定存在一条奇偶性相同,且长度小于\(L_i\)的路径,所以只要求从点1出发到各个点奇偶最短路即可code#include<bits/
  • 2024-05-31P10543 [THUPC2024] 黑白
    MyBlogsP10543[THUPC2024]黑白签到题。首先要判联通性。判完之后,统计全局的白格子个数\(s\)。因为删到最后,一定会留下一条白色路径,然后路径的长度在\(\bmod\;2\)意义下和\(n+m-1\)同余。而我们只关心能操作次数的奇偶性,所以只需要判断\(s-n-m\)的奇偶性即可。 int
  • 2024-05-29面试题 - C# 交错序列求和
    试题求以下表达式的值,写出您想到的一种或几种实现方法:1-2+3-4+.....+m?最好用C#代码实现。分析这个表达式是一个交错序列的和,其中正数和负数交替出现。通常我们可以使用循环来实现这个计算,但面试官更青睐效率高的方式实现。直观循环法这种方法简单易懂,适合初学者理解和实现
  • 2024-04-04C语言经典例题(17) --- 最小公倍数、单词倒置、你是天才吗?、完美成绩、判断整数的奇偶性
    1.最小公倍数正整数A和正整数B的最小公倍数是指能被A和B整除的最小的正整数,设计一个算法,求输入A和B的最小公倍数。输入描述:输入两个正整数A和B。输出描述:输出A和B的最小公倍数。输入:57输出:35#include<stdio.h>intmain(){inta=0;intb=0;int
  • 2024-03-07Laura and Operations
    观察样例,感觉可以从奇偶性来搞假设我们最后要保留数字\(1\)。我们每操作一次数字\(2\)和数字\(3\),他们两个的相对奇偶性不变;每操作一次数字\(1\)和数字\(3\),数字\(2\)和数字\(3\)的奇偶性也不变;每操作一次数字\(1\)和数字\(2\),数字\(2\)和数字\(3\)的奇偶性也不变也就是说无论我
  • 2024-03-02Geo Game
    这篇题解不错讲一下为啥平方模\(2\)可以消掉由于奇数乘以奇数等于奇数,偶数乘以偶数等于偶数,所以平方项的奇偶性与单独一项的奇偶性是一样的我赛时的想法是先从\(n\)较小的考虑\(n=1\),则为\((x_1-x_0)^2+(y_1-y_0)^2=x_{1}^2+x_{0}^2-2x_1x_0+y_{0}^2+y_{1}^2-2y_0y_1\),由于只
  • 2024-03-01积分方法
    0,参考定积分的计算与题型总结-知乎(zhihu.com)使用牛顿-莱布尼茨公式 利用定义计算 利用奇偶性计算/利用区间上的对称性计算  1,基本公式2,凑微分3,分式分解(分母乘积形式) 4,换元法5,分部积分 
  • 2024-02-29小红的回文数
    引言题目连接:https://ac.nowcoder.com/acm/contest/75174/E思路随意选取一段区间,对其长度进行分类讨论:若其长度为偶数,则0~9这十个数字在该区间内出现的次数为偶数时,可以将该区间重构成回文。若其长度为奇数,则满足0~9这十个数有一个出现次数是奇数,其余数为偶数则
  • 2024-02-052.4 響け恋の歌 ——ARC古报 104~106
    本来想一次放五场的,但是感觉实在是太多了,题解写起来很累,就改为三场了。以后没活了就写这个。ARC多的是,所以近阶段就不会没活啦!ARC104DMultisetMean对于\(x\),我们只需要求出\([0,x-1]\)的元素组合的背包,以及\([1,n-x]\)的元素组合的背包,然后再做点乘即可。做背包的时候
  • 2024-02-01Codeforces Round 770 (Div. 2)(数学异或奇偶性)
    B.FortuneTelling拿到题目看数据范围之后就知道暴力显然是来不及的。那么只能找性质。\(考虑x和x+3的不同\quad奇偶性不同\)\(然后考虑两种操作对于一个数的奇偶性的影响\)\(加法:同奇偶则运算结果是偶,不同则运算结果为奇\)\(异或:惊奇的发现异或也是这样的\)这样我们就
  • 2024-01-29【学习笔记】二分图
    1.定义一个二分图满足有一种划分方案使得它节点的被分为两部分,且所有边的端点所在的部分不相同。即每条边都连接两个部分。变量说明:没有特殊说明时,\(n\)表示a部分点数,\(m\)表示b部分点数,\(e\)表示边数。2.判定显然我们给二分图染色,确定一个点所有点都确定。如果在染的
  • 2024-01-15CF1818B ndivisible 题解
    题意简述构造一个长度为\(n\)的排列\(A\),使得对于任意的\(l,r\)(\(1\lel<r\len\))都满足\(A_l+A_{l+1}+⋯+A_r\)不可以被\(r-l+1\)整除。输出其中一种合法排列即可。解题思路构造题。考虑对\(n\)进行分类讨论:当\(n=1\)时,由样例即可得合法排列为\(1\)
  • 2023-12-19[ARC105E] Keep Graph Disconnected
    NOIP模拟赛原题,赛时还是没切。正解奇偶性。考虑最终不能走的时候是什么情况,当且仅当图中只剩下两个联通块了。设其中一个联通块的点数为\(k\),那么另一个的点数为\(n-k\)。所以两人一共的操作次数为\(sum=\frac{n\times(n-1)}{2}-m-k\times(n-k)\)。显然如果\(sum
  • 2023-12-13三重积分@对称性和奇偶性计算法
    文章目录abstract利用奇偶性利用变量的轮换对称性例(奇偶性和对称性和球坐标)方法1方法2小结abstract除了按定义推导的几种坐标系上的一般计算三重积分的方法这里介绍两类特殊情况,及其可以简化计算的方法利用奇偶性若积分域关于坐标面(即)对称,关于有奇偶性,则若=;=若=;=0若
  • 2023-12-06CF1900B题解
    原题思路略微思考不难得到,三个数字的数量之差的奇偶性是不会变的。因为一个数的数量减少了$1$,另一个数无论是增加$1$或是减少$1$,两者的差要么不变,要么增加/减少$2$,对奇偶性无影响。同时,如果另外两个数的数量变为$0$,它们数目的差一定是$0$。那么,我们只需要判断另外两个