传送门题目大意：给定\(n\)个数\(a[1...n]\)和\(m\)个数\(b[1...m]\)，并且给定整数k，求让任意\(i,j\)使\(a[i]&b[j]\)来替代\(a[i]\)后这\(n\)个数总和最小。首先我们看到题目给的m范围非常小，最大只有10，然后又问我们k次操作之后总和的最小值，第一反应是不是可以直接先求出每个\(a[i]

大家好，我是ij（我的网名），中文名叫林志宏。遵循我一贯的年底必摸鱼的习惯，我打算开始摸鱼来水一些文章，安慰下自己过去的一年。有关注过我，听我吹过牛的都知道，我在几年前，也不知道几年前，反正longlongago，我参与起草过一份牛逼的测试标准，国标GB/T38258《虚拟现实应用软件基本要求和测

原题链接题目大意：棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：向下或向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。棋盘用坐标表示，AA点(0,0)、BB点(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出

A.茕茕孑立之影题意：给定序列，找出一个数x，满足x和数组中任意一个元素都互不为倍数关系思路x范围为1e18以内，序列元素范围为1e9以内，选大于1e9的质数即可，特判序列中有1的情况。代码点击查看代码voidsolve(){ intn; cin>>n; intf=1; for(inti=1;i<=n;i++){ cin>>a[

题目https://www.luogu.com.cn/problem/P1351我们可以发现，若点对  的距离为 ，则它们一定会经过一个中转点，因此我们考虑枚举中转点 ，然后枚举与  有直接边连接的两个点，按照题意统计答案即可。#include<bits/stdc++.h>usingnamespacestd;#pragmaG++optimisze(3,"Ofas

原题地址https://www.luogu.com.cn/problem/P4552这道题是一道差分的题目，刚开始的时候我想的是找数列中的众数，然后求大于众数的数和小于众数的数与众数的最大差，然后再将它们相加，但这样很显然不对。在看了题解的思路后发现这道题其实不难（我太笨了）。首先这道题是说通过选定区间[l,

publicstaticvoidmain(String[]args){ Scannersc=newScanner(System.in); longk=sc.nextLong(); longl=1;longr=Long.MAX_VALUE-1;//从最大的数字开始找 while(l<r){//折半查找 longmid=(l+r)/2;

Question01[P3374树状数组一]模板题Code#include<bits/stdc++.h>usingnamespacestd;constintN=5e5+7;classTree{ public: inlinevoidscan(longlong*_data,int_size){ size=_size; for(inti=1;i<=size;i++)_data[i]+=_data[i-1]; for(inti

哈希函数的选取通常我们采用的是多项式Hash的方法，对于一个长度为l的字符串s来说，我们可以这样定义多项式Hash函数：其中，M需要选择一个素数（至少要比最大的字符要大），b是一个比最大字符大的整数。（ASCII码值比较）之所以选择这样的哈希函数，不仅是因为它不容易产生哈希碰撞(就

传送门：水滴、洛谷题目大意：给定一个正整数$n$，给出操作次数$p$。每次操作让$n$加上一个非负整数$x$，使得$n$的第$k$位为$0$（从右往左数）。如果本身为$1$就不用操作。且每次操作$n+x$回影响后续操作。问$x$的和是多少。首先我们要知道，判断$n$的第$k$位是否为$

CF580BKefaandCompany前言。其实本题与这道题极为相似，所以建议降橙。思路因为输入顺序不影响就结果，所以可以先给\(a\)按照工资从小到打排序一下序（这里\(a\)使用MAP）。然后再使用尺取法，只要\(a_{r+1}\)的值减\(a_l\)的值\(\ltk\)就将\(r\)加\(1\)。然后发现每

你的做法模拟到了所有社团都至少分到了1个格子,用double实现会有精度问题,既然可以避免就避免吧题解则观察到了分界值和划分出的席位数之间良好的单调关系,采用二分的方法求解但这种做法有严重的精度问题,根源在于分界值趋近于0,可以通过取log或者拆分整数和小数的方法优化

数学建模：均值不等式模型。注意除不尽时平均分配到每个乘数上才是最优的点击查看代码#include<bits/stdc++.h>usingnamespacestd;longlongseed,mod,w,k;intrnd(){ seed=(1ll*seed*7+13)%mod; returnseed;}intmain(){ ios::sync_with_stdio(false)

训练情况赛后反思打一半吃饭去了，C题看到ax+by=k的问题，简单的扩欧exgcd没反应过来，简单数论还是不熟悉TAT，D题DSU计算联通块大小时\(i\)打成\(a_i\)疯狂RE被硬控了十几分钟A题输出题目所述的第几个字符串即可#include<bits/stdc++.h>//#defineintlonglong#defin

很有意思的一道题目，正好这个学期自己也挺关心乒乓球的~\(n\leq10^5\)直接递推就好了。要推数学公式的话也不难。分类讨论找一下规律，注意到10平之后一定是双方各有胜负，区别只在于先后顺序，故方案数可以表示为2的次幂点击查看代码#include<bits/stdc++.h>usingnamespaces

好不容易终于做完了，（最后一题是黑题并且还是数学不想做）所谓“做了不总结==没做”，特此写一下常用函数和思路吧。一些基本模板函数：longlongfindroot(longlongx){returnx==rt[x]?x:rt[x]=findroot(rt[x]);}voidun(longlongx,longlongy){rt[findro

A-9x9题意一位数的乘法思路模拟代码点击查看代码#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongtypedefpair<int,int>pii;constintmxn=1e6+5;voidsolve(){ strings; cin>>s; cout<<(s[0]-'0')

由于java是强类型语言，所以在运算的时候需要用到类型转换低（byte、short、char——>int——>long——>float——>double）高运算中不同类型的数据先转化为同一类型，然后在进行运算强制转换：（类型）变量名（高——>低）/自动转换（低——>高）注意点不能对布尔值进行转换不能对象类型转换

#include<bits/stdc++.h>usingnamespacestd;staticconstintMOD=1000000007;//预先全局存放阶乘与逆阶乘的数组staticconstintMAXN=100000;//根据题意，n最多10^5longlongfact[MAXN+1],invFact[MAXN+1];//快速幂，用于求x^y%MODlonglongfastPow(lo

昨天激情地打了1场ABC。A一眼秒了。B一眼秒了。C两眼秒了。D1.5眼秒了，然后发现题读错了，不过问题不大，最后还是秒了。第一发没开longlong见祖宗了。全军复诵：不开longlong见祖宗。E一眼dp，但是我不会dp，所以想了一小下直接去看F了。最后的最后试图码了一下单调队列+暴

目录1.数据类型介绍2.signed和unsigned3.数据类型的取值范围4.变量5.算术操作符：+、-、*、/、%6.赋值操作符：=和复合赋值7.单目操作符：++、--、+、-8.强制类型转换9.scanf和printf介绍正文开始1.数据类型介绍C语言提供了丰富的数据类型来描述生活中的各种数

啊啊啊啊啊.其实和普通的dp差别不大，推了dp方程就是套模版CF219Dlink#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;constintM=4e5+110;intread(){ intsum=0,k=1;charc=getchar(); while(c>'9'||c<'0'){if(c=='-')k=-1;c

A-A-?UPC题意给定字符串\(s\)，输出\(s\)首个字符与\(UPC\)组成的字符串思路模拟代码点击查看代码#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongtypedefpair<int,int>pii;constintmxn=1e6+5;voidsolve(){ strings; ci

inside根据hint,去https://github.com/ergrelet/unlicense下载脱壳机,直接拖拽文件脱壳.里面一看,是个被魔改的base64,把key和密文dump出来,扔给gpt一把梭写脚本,即得到flag.defcustom_base64_decrypt(encoded_bytes):#映射表v11="BACDEFGHIJKLMNOPQRST

2025-01-18：施咒的最大总伤害。用go语言，一个魔法师掌握了多种不同的咒语，每个咒语对应一个伤害值，这些伤害值存储在数组power中，其中可能会有多个咒语具有相同的伤害值。使用某个特定伤害值为power[i]的咒语后，魔法师不能再使用伤害值为power[i]-2、power[i]-1、power[i]+1