it1
  • 2024-07-07P4688 Ynoi2016 掉进兔子洞
    P4688Ynoi2016掉进兔子洞经典莫队加bitset。思路不难发现最终答案就是:\[(r_1-l_1+1)+(r_2-l_2+1)+(r_3-l_3+1)-3\timessize\]其中\(size\)表示3个区间内出现了多少个公共元素。看到这么多区间,不妨有把区间拆下来搞莫队的想法。先不考虑询问个数的限制,我们考虑使用
  • 2024-03-06CSP认证2022.12 452分题解
    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、训练计划题解显然是个
  • 2024-02-14P1012 [NOIP1998 提高组] 拼数
    [NOIP1998提高组]拼数题目描述设有\(n\)个正整数\(a_1\dotsa_n\),将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。输入格式第一行有一个整数,表示数字个数\(n\)。第二行有\(n\)个整数,表示给出的\(n\)个整数\(a_i\)。输出格式一个正整数,表示最大的整数样
  • 2024-02-05【洛谷 P2437】蜜蜂路线 题解(递归+记忆化搜索+高精度)
    蜜蜂路线题目描述一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房开始爬到蜂房,,有多少种爬行路线?(备注:题面有误,右上角应为)输入格式输入的值输出格式爬行有多少种路线样例#1样例输入#1114样例输出#1377提示对于100%的
  • 2023-12-01P7110 晚秋绝诗 题解
    好有意思的题目啊。出题人太厉害了。思路考虑一个结论:我们将两个没插旗的点与中间的点称为一段,其中中间的点必须全部插旗。那么这一段如果已知两座山的高度,就一定可以得知所有的高度。考虑为什么。加入这一段是\(a\simb\)。\[\begin{cases}h_a+h_{a+2}=2\timesh_{a+1}
  • 2023-11-16【洛谷 P2141】[NOIP2014 普及组] 珠心算测验 题解(集合+多重循环)
    [NOIP2014普及组]珠心算测验题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合
  • 2023-10-24C++算法:给表达式添加运算符
    题目给定一个仅包含数字0-9的字符串num和一个目标值整数target,在num的数字之间添加二元运算符(不是一元)+、-或*,返回所有能够得到target的表达式。注意,返回表达式中的操作数不应该包含前导零。示例1:输入:num=“123”,target=6输出:[“1+2+3”,“123
  • 2023-09-27关于mutiset的应用的几个题
    关于mutiset的应用的几个题今天kk同学给了我两个题,都是是multiset的题。它的一些性质和应用还是很重要哒!G-MinimumXorPairQuery题意:你可以进行以下操作加入一个数删除一个数输出任意两个数异或最小值思路:首先我们要知道一个性质(重要!):两个数差值越小,异或值也越小
  • 2023-08-27近段时间出现可以用multiset解决的题目
    近段时间出现可以用multiset解决的题目AtCoderBeginnerContest308GMinimumXorPairQuery题意:有一个数组进行\(3\)种操作:加一个数删一个数打印数组\(\min_{1\leqi<j\leqn}{a_i\bigoplusa_j}\)结论:拍序后的数组,其最小异或对在相邻两数中产生那么我
  • 2023-08-26Codeforces Round 894 (Div. 3) ABCDEFG AK
    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++)
  • 2023-07-17230715校内赛
    T1串背景形貌昳丽的西克是風子国王嫡系军队的general,同时也兼任風子王国驻绿鸟国的外交官。西克喜欢在蕉含流群里与其它王国的使者蕉含流,但前段时间由于说怪话被来自绿鸟国意识形态不完全的国王驱含逐出境。西克非常愤怒,想要说出一句最怪的话,但他却忙于敢览求社的
  • 2023-07-01第一周
    开源许可证GPL、BSD、MIT、Mozilla、Apache和LGPL开源不等于免费,开源指的是开放源码,但服务是收费的。开源是有条件和有限制的,也就是开源协议/开源许可GNUGPL:只要软件中包含了GPL协议的产品或代码,该软件必须要遵循GPL许可协议且开源、免费。LGPL:是GNULesserGeneralP
  • 2023-06-15珂朵莉树(ODT)
    处理区间赋值问题的神器!珂朵莉树的实现非常简单(baoli),建树时把区间的左右端点和权值作为一个节点全扔到std::set(或者链表)中维护即可split:核心操作之一,将一段区间提取出来,在此之上进行一些操作assign:核心操作之二,也是降低珂朵莉树时间复杂度的重要操作,把一段区间推平赋值,
  • 2023-04-02IT1
    /*#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
  • 2022-12-0101背包问题动态规划法求解
    01背包问题动态规划法求解一问题描述:有N件商品,每种商品都有各自的重量和价值,有一个背包,总容量是V。现在从这N种商品中挑选若干件放入背包中,要求每种商品最多放入一次,要使放
  • 2022-11-19PHP通过加密计算出短信验证码,无需缓存验证码
    通过加密计算出短信验证码,无需缓存验证码classXixiOtp{private$iKeeptime;//验证码有效期private$sKey;//加密的密钥private$p1Len=1;//验
  • 2022-10-09[CTSC2017]游戏
    linkSolution其实问题在于当你确定了后面的一个数之后因为不独立,所以会影响前面的概率,所以这时候我们就需要贝叶斯公式去计算了。因为我们最后需要算的是期望赢的次数,所
  • 2022-08-18【模板】动态凸包
    好诶,我luogu帮我成功的交了一回codeforces了\(\textrm{CF70D-Professor'stask}\)#include<stdio.h>#include<map>usingnamespacestd;#definelltlonglongin