T1四舍五入假设有\(\frac{a}{b}\)，向下取整和四舍五入结果相同当且仅当\(a\bmodb<\frac{b}{2}\)，然后这个东西枚举除数很好做，但是这题让正着做，所以就相当于倒着区间加，复杂度是调和级数。T2填算符神秘东西。先按位考虑，发现最终的答案与和或都是连续的，可能中间会分一下，再简单

区间操作\(1.\)\(\left[L,R\right]\)区间加上一个数\(2.\)\(\left[L,R\right]\)区间赋值适用范围\(1.\)数据随机\((因为容易被卡)\)\(2.\)有区间赋值操作\((核心操作不然和暴力没什么区别了)\)\(3.\)骗分小技巧习题CF896C\((起源)\)CF915EP1840P4979P434

众所周知，\(n\)位\(2\)进制数\(\overline{a_{n-1}a_{n-2}\cdotsa_0}_{(2)}=\sum_{i=0}^{n-1}a_i\times2^i(0\lea_i<2)\)。那么类似的，可以定义\(n\)位\(-2\)进制数为\(\overline{a_{n-1}a_{n-2}\cdotsa_0}_{(-2)}=\sum_{i=0}^{n-1}a_i\times(-2)^i(0\lea_i<

P4690Ynoi2016镜中的昆虫原题不会见祖宗。前置珂朵莉树、cdq分治、树状数组思路单点修改区间查询定义\(pre_i\)表示\(col_i\)的前一个一样颜色的位置，那么对于一段区间查询\([l,r]\)，我们只需要查询有区间内有多少个\(pre_i<l\)。每次修改时就相当于修改四个同颜色

原题链接题解考虑从左到右第一个在游客范围里的公寓，显然把这个公寓分给范围里最左边的游客最优，因为右边的游客更高概率遇到公寓code#include<bits/stdc++.h>#definelllonglong#definelowbit(x)((x)&(-x))usingnamespacestd;constllinf=1e18;constllmod=1e9+7;

链接https://codeforces.com/problemset/problem/1968/F题目思路感觉这是一道非常好的区间异或结论题！思路参考大佬题解值得总结的：1.区间异或的可加性：^[la,ra]==^[ra+1,rb]-->^[1,ra]==^[1,rb]2.aaa=a，用来消除过长的异或.虽然刚开始想用线段树，但是没法实现判断如何实

P4688Ynoi2016掉进兔子洞经典莫队加bitset。思路不难发现最终答案就是：\[(r_1-l_1+1)+(r_2-l_2+1)+(r_3-l_3+1)-3\timessize\]其中\(size\)表示3个区间内出现了多少个公共元素。看到这么多区间，不妨有把区间拆下来搞莫队的想法。先不考虑询问个数的限制，我们考虑使用

A、现值计算题解题目简单易懂，直接写就行了。importmathn,i=map(float,input().split())n=int(n)a=list(map(int,input().split()))ans=0.00forjinrange(n+1):ans=ans+math.pow(1+i,-j)*a[j]print(ans)B、训练计划题解显然是个

[NOIP1998提高组]拼数题目描述设有\(n\)个正整数\(a_1\dotsa_n\)，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。输入格式第一行有一个整数，表示数字个数\(n\)。第二行有\(n\)个整数，表示给出的\(n\)个整数\(a_i\)。输出格式一个正整数，表示最大的整数样

蜜蜂路线题目描述一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房开始爬到蜂房，，有多少种爬行路线？（备注：题面有误，右上角应为）输入格式输入的值输出格式爬行有多少种路线样例#1样例输入#1114样例输出#1377提示对于100%的

好有意思的题目啊。出题人太厉害了。思路考虑一个结论：我们将两个没插旗的点与中间的点称为一段，其中中间的点必须全部插旗。那么这一段如果已知两座山的高度，就一定可以得知所有的高度。考虑为什么。加入这一段是\(a\simb\)。\[\begin{cases}h_a+h_{a+2}=2\timesh_{a+1}

[NOIP2014普及组]珠心算测验题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合

题目给定一个仅包含数字0-9的字符串num和一个目标值整数target，在num的数字之间添加二元运算符（不是一元）+、-或*，返回所有能够得到target的表达式。注意，返回表达式中的操作数不应该包含前导零。示例1:输入:num=“123”,target=6输出:[“1+2+3”,“123

关于mutiset的应用的几个题今天kk同学给了我两个题，都是是multiset的题。它的一些性质和应用还是很重要哒！G-MinimumXorPairQuery题意：你可以进行以下操作加入一个数删除一个数输出任意两个数异或最小值思路：首先我们要知道一个性质(重要!)：两个数差值越小，异或值也越小

近段时间出现可以用multiset解决的题目AtCoderBeginnerContest308GMinimumXorPairQuery题意：有一个数组进行\(3\)种操作:加一个数删一个数打印数组\(\min_{1\leqi<j\leqn}{a_i\bigoplusa_j}\)结论：拍序后的数组，其最小异或对在相邻两数中产生那么我

CodeforcesRound894(Div.3)第一次div3ak，虽然是vp的，后三题质量不错A-GiftCarpet穷举四个不同列即可，时间复杂度\(O(M^4)\)inta[100][100];voidsolve(){memset(a,0,sizeofa);intn,m;cin>>n>>m;for(inti=1;i<=n;i++)

T1串背景形貌昳丽的西克是風子国王嫡系军队的general,同时也兼任風子王国驻绿鸟国的外交官。西克喜欢在蕉含流群里与其它王国的使者蕉含流,但前段时间由于说怪话被来自绿鸟国意识形态不完全的国王驱含逐出境。西克非常愤怒,想要说出一句最怪的话,但他却忙于敢览求社的

开源许可证GPL、BSD、MIT、Mozilla、Apache和LGPL开源不等于免费，开源指的是开放源码，但服务是收费的。开源是有条件和有限制的，也就是开源协议/开源许可GNUGPL：只要软件中包含了GPL协议的产品或代码，该软件必须要遵循GPL许可协议且开源、免费。LGPL：是GNULesserGeneralP

处理区间赋值问题的神器！珂朵莉树的实现非常简单（baoli）,建树时把区间的左右端点和权值作为一个节点全扔到std::set（或者链表）中维护即可split:核心操作之一,将一段区间提取出来，在此之上进行一些操作assign:核心操作之二，也是降低珂朵莉树时间复杂度的重要操作，把一段区间推平赋值，

/*#include<iostream>usingnamespacestd;intmain(){chara;cin>>a;if(a>='A'&&a<='z'){if(a>='A'&&a<='Z'){a=a+32;cout<<a;}elsecout<<a;}elsecout

01背包问题动态规划法求解一问题描述：有N件商品，每种商品都有各自的重量和价值，有一个背包，总容量是V。现在从这N种商品中挑选若干件放入背包中，要求每种商品最多放入一次，要使放

通过加密计算出短信验证码，无需缓存验证码classXixiOtp{private$iKeeptime;//验证码有效期private$sKey;//加密的密钥private$p1Len=1;//验

linkSolution其实问题在于当你确定了后面的一个数之后因为不独立，所以会影响前面的概率，所以这时候我们就需要贝叶斯公式去计算了。因为我们最后需要算的是期望赢的次数，所

好诶，我luogu帮我成功的交了一回codeforces了\(\textrm{CF70D-Professor'stask}\)#include<stdio.h>#include<map>usingnamespacestd;#definelltlonglongin