• 2024-09-24ABC245G Foreign Friends 题解 / 二进制分组
    ABC245GForeignFriends题解回顾一下二进制分组。题目大意给定一张\(N\)个点\(M\)条边的无向图,及\(L\)个特殊点。每个点有颜色\(C_i\)。求每个点到离他最近的与他颜色不同特殊点的距离。Solve两个点颜色不同,等价于他们的颜色在二进制下至少有一位不同。所以我们考
  • 2024-08-17状压DP 前置 位运算
    功能1:判断一个数字\(x\)二进制下第\(i\)位是不是等于\(1\)if((1<<(i-1))&x)将1左移i-1位,相当于制造了一个只有第i位上是1,其他位上都是0的二进制数。然后与x做与运算如果结果\(>0\)说明x第i位上是1,反之是0功能2:将一个数字x二进制下第i位更改成1x=x|(1<<(i-1))
  • 2024-07-26容易的多元拉格朗日反演练习题
    你说得对,但确实和题目没有一点关系。模拟赛记录下午出。题面看到Alice和Bob就知道是什么题了。思路这个题开始先胡乱想想,发现按照博弈论的思路,那么每次Bob行动一步后,Alice需要有对应的策略,也就是说,若Alice必胜,这次行动应该是固定的最优策略步。然后再代入一下,如果
  • 2024-07-068617 阶乘数字和
    这是一个关于计算阶乘结果所有位上的数字之和的问题。我们可以通过以下步骤来解决这个问题:1.首先,我们需要一个函数来计算阶乘。由于n的范围可以达到50,阶乘的结果可能非常大,所以我们需要使用一个可以处理大整数的数据类型,例如C++中的`std::vector<int>`来存储阶乘的结果。2.
  • 2024-03-14进制介绍及进制之间的转换
    进制介绍对于整数,有四种表示方式:二进制:0,1,满2进一。以0b或者0B开头。十进制:0-9,满10进一。八进制:0-7,满8进一。以数字0开头。十六进制:0-9及A(10)-F(15),满16进一。以0x或者0X开头表示,此处的A-F不区分大小写。进制之间的转换二进制转十进制方法:从最低位(右边)开始,将每个位上的数
  • 2024-03-14有趣的数列
    一个比较正常,自然的思路:看这篇题解像这种全排列的问题,一个很正常的想法就是从小到大进行依次放置,再看一下每次放置的限制是什么我自己想的时候,是直接先把所有奇数位的数字取出来,那么显然取了\(n\)个数,剩下的\(n\)个数肯定是偶数位的,而且由题意,他们只存在唯一的一种摆法(即从小到
  • 2024-03-07Distance Learning Courses in MAC
    这道题目其实我们如果位运算的题目有取值范围的话(这道题目的\([x,y]\)),我们可以统计公共前缀首先对于一个数对\((x_i,y_i)\)(假设\(x_i≠y_i\)),我们先统计他们的最长公共前缀比如\(000110101\)和\(000111000\),他们的最长公共前缀就是\(000110000\)(位数都是\(32\)位,这里省略了,公共前
  • 2023-09-26案例2:求一个四位数的各个位上数字之和
    比如一个数9527,需要计算9+5+2+7=23主要是考察如何分解一个四位数,学会分解一个整数之后,然后求和即可。示例代码如下:#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>voidmain(){ intnum=9527; intqian,bai,shi,ge,sum; qian=num/1000;
  • 2023-04-25MSF专题(3)
    metsvc后门使用如下命令runmetsvc然后重启之后,通过bind_tcp进行主动连接。由于版本问题,在win732位上,相应的服务起不来,不做过多介绍。
  • 2023-04-23给定一个正整数字符串,使用Python正则表达式在其千分位上添加逗号
    大家好,我是皮皮。一、前言前几天在Python黄金青铜群【沐】问了一个Python正则表达式的问题,这里拿出来给大家分享下。题目:给定一个正整数字符串,如12345678、345678,使用正则表达式在其千分位上添加逗号,如12,345,678、345,678。二、实现过程这里ChatGPT给了一个答案,可以使用
  • 2023-01-03整除
    一、定义1.整除:设a是非零整数,b是整数。如果存在一个整数q,使得b=a*q,那么就说b可被a整除,记作:a|b,读作:a整除b,且称b是a的倍数,a是b的约数(因子)。2.例子:3|12   21|63二、性
  • 2022-09-02D. 2+ doors(构造 二分图) CF 1715D
    题目:​ 现在有一个长度为n的序列待构造,给出m对关系\(i,j,x\),表示\(a_i|a_j=x\),请在满足这m对关系的情况下构造出的最小字典序的序列。分析:​ 每当我们看到最小字典序的
  • 2022-08-294的幂
    4的幂一、题目描述给定一个整数,写一个函数来判断它是否是4的幂次方。如果是,返回true;否则,返回false。实例输入:n=16输出:true二、解题思路这里是4的幂一定是2