C.BitwiseBalancing(C)先求出\(b-c\)的值，再考虑\(a\)的每个二进制位取0或1对答案的影响。vp的时候不知道为什么错了很多次。voidsolve(){llb,c,d;scanf("%lld%lld%lld",&b,&c,&d);if(b-c>d){printf("-1\n");retur

一万五参赛，VP赛时629（唐了，E没想出来）A.FindMinimumOperations简单题。注意特判，用除法统计答案即可。#include<bits/stdc++.h>usingnamespacestd;intT,n,k;intmain(){ scanf("%d",&T); while(T--){ scanf("%d%d",&n,&k); if(k==1||n

CodeforcesRound976(Div.2)题解2020B一个常见的想法：开关灯=异或，虽然在这道题里没啥用注意到，第i盏灯的按钮被按的次数就是i的除它本身以外的因子个数而完全平方数的因子数为奇数，其他数的因子数为偶数点击查看更多信息#include<bits/stdc++.h>usingnamespacestd;voi

VP的这一场，真的唐完了。。。A.FindMinimumOperations题意给你一个\(n\)和\(k\)，每次操作可以让\(n\)减去一个\(k\)的\(x\)次方，即\(n-k^x\)。问你最少操作几次能够让\(n\)变成\(0\)。思路我们先考虑如果\(k\)是\(2\)的情况，那么题目就转化成了\(n\)的

目录写在前面A签到B数学，模拟C二进制，拆位D暴力，并查集E概率DPF写在最后写在前面补题地址：https://codeforces.com/gym/104128。上大分失败呃呃呃呃有点过载了妈的我现在应该去打会儿游戏。A签到等价于求\(n\)在\(k\)进制下各位之和，写一个类似快速幂的东西。///*By

传送门A.输出\(n\)在\(k\)进制下各数位之和B.一个位置被反转当且仅当有奇数个因子，有奇数个因子的数一定是完全平方数。二分\(n\)即可C.枚举二进制下每一位，发现\(b,c,d\)再这一位最多有八种可能，对于每一种情况都能得到在这一位\(a\)的值，分类讨论就行了。D.E.\(

B：很容易发现只有因数个数为偶数的灯泡是亮的。所以只有完全平方数的因数是奇数个。实现上可以二分。但是sqrt是double的必须开sqrtl才是longdouble的，才能满足这题longlong的数据范围。人给我卡傻了。哈哈。#include<bits/stdc++.h>usingnamespacestd;#defineintunsign