mx
  • 2024-07-01Atcoder ABC 360 全题解
    致歉对不起,我不应该在全题解的编写上咕咕咕两个月,导致流量大量流失。我知错了,下次还犯。AB无C考虑一个箱子里的所有球,我们需要把这些球放进互不相同的一些箱子里。然而我们可以留一个球在箱子里,显然留重量最大的最好,所以答案就是$\sum_{i=1}^{N}W_i$减去每个箱子里的最
  • 2024-06-30QOJ 1086 Bank Security Unification
    令题目给定的序列为\(a_{1\simn}\)。考虑到一个比较基础的DP是设\(f_i\)为以\(a_i\)结尾的序列的最大值。然后转移就是\(f_i=\max\{f_j+(a_i\&a_j)\}\)。考虑排除掉一些不优的状态。令\(a_j\)的最高位为\(x\),且\(k\)满足\(a_k\)最高位也为\(x\)且\(k
  • 2024-06-22[题解]AT_abc263_d [ABC263D] Left Right Operation
    思路首先,不难发现最终的序列一定是形如下面的序列:\[l,\dots,l,a_i,a_{i+1},\dots,a_{i+j},r,\dotsr\]那么,我们就可以将其分为三段,每段都单独维护。首先,对于第一段,我们可以枚举出最后一个\(l\)的位置\(x\),那么和为\(x\timesl\)。对于第二段显然可以用前
  • 2024-06-19力扣每日一题 6/19 排序+动态规划
    博客主页:誓则盟约系列专栏:IT竞赛专栏关注博主,后期持续更新系列文章如果有错误感谢请大家批评指出,及时修改感谢大家点赞
  • 2024-06-15【单片机毕业设计选题24007】-基于STM32和阿里云的家庭健康数据监测系统
    系统功能:本课题设计是基于STM32单片机作为控制主体,通过HX711称重模块,HC-SR04超声波测距模块,红外测温,心率传感器等模块通过I2C或SPI接口与STM32进行通信,并读取传感器输出的身高,体重,心率,体温,血氧,心率,体脂率数据等数据,体脂率采用公式计算,可自行设置阈值超出阈值蜂鸣器发出警告。
  • 2024-06-10Codeforces Global Round 26 (A - D)
    CodeforcesGlobalRound26A如果\(a_1=a_n\),无解。如果\(a_2=a_n\),\(a_1,a_2\)涂成红色,否则只把\(a_1\)涂成红色。voidsolve(){ cin>>n; for(inti=1;i<=n;++i)cin>>a[i]; if(a[1]==a[n]){ cout<<"NO\n"; re
  • 2024-06-08(NICE!!!)LeetCode 3040. 相同分数的最大操作数目 II(深度优先搜索dfs+状态记忆化)
    3040.相同分数的最大操作数目II思路:记忆化搜索。一共最多三种target,我们三次记忆化搜索即可。细节看注释classSolution{public:intn;vector<vector<int>>v;//对区间l~r进行操作,返回符合target的最大操作次数intdfs(intl,intr,inttarget,
  • 2024-06-08P9000 [CEOI2022] Measures 题解
    思路简单题。考虑任意两点之间的限制。任意两点合法时必须要满足:\[\frac{d(j-i)-(a_j-a_i)}{2}\let(i\lej)\]所以答案即为:\[\max_{i\lej}\frac{d(j-i)-(a_j-a_i)}{2}\]使用线段树简单维护即可。时间复杂度:\(O((n+m)\log(n+m))\)。Code#include<bits/stdc++.h>using
  • 2024-06-05CF 896 E
    link首先,感觉这个题很难用数据结构维护,所以可以想到分块(其实也是因为数据范围\(10^5\)比较小)。第一个想法可能是一个块内维护每一个不同的数出现了多少次,但是发现这样减一个数的时候很难合并,没办法优化。然后就有一个事实,就是同一个块内当一起修改的时候,相同的数也一直会相同
  • 2024-06-05P8125 [BalticOI 2021 Day2] The short shank 题解
    首先会发现若\(t_i<=T\)的话那么他最终一定会造反。我们只考虑\(t_i>T\)的情况。设\(lst_i\)表示\(i\)左边第一个可以影响(使他造反)到\(i\)的位置,那么我们一定要在\([lst_i,i]\)这个区间中的某一个位置放上床垫才能使\(i\)不造反。这样有一个\(O(nd)\)的dp,但
  • 2024-06-02树状数组题单记录
    树状数组题单笔记[SDOI2009]HH的项链题目思路普通的scanf已经承受不住了,请使用关闭流同步的cin和cout或者经典快读以下假设你已经使用了标准命名空间:参考快读:inlineintread(){intx=0,f=1;charch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;
  • 2024-06-01第二十一届宁波大学程序设计竞赛(同步赛) A,B,D,F,H题解
    链接:第二十一届宁波大学程序设计竞赛(同步赛)_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)A:直接输出不多解释B:B-LoveYouGuys_第二十一届宁波大学程序设计竞赛(同步赛)(nowcoder.com)#include<bits/stdc++.h>usingnamespacestd;intx,y
  • 2024-05-29CF 948 DIV.2 D. XORificator
    考虑对每个设置为1且唯一那么我们发现对于所有的状态都是确定且唯一的那么我们对于每个点假设它为1且为该列唯一对于除它之外的点的状态进行存储又由于这个值过于大我们考虑使用哈希存储那么出现次数最多的值即为答案点击查看代码map<ull,int>cnt;map<ull,pii>pos;void
  • 2024-05-29Leetcode621. 任务调度器
    EverydayaLeetcode题目来源:621.任务调度器类似题目:1953.你可以工作的最大周数解法1:贪心本质上来说,我们需要构造一个尽量短的,相同元素间隔>=(n+1)的序列。用一个数组cnt统计每个任务的次数。设cnt的元素和为s,这是任务总数,也是序列长度的下界。当存在多个
  • 2024-05-27用的3C产品
    罗技键鼠公司开发者大会分享主题后公司提供键盘型罗技MXKeys,鼠标可以二选一罗技MXAnywhere3和罗技MXMaster3  sonywh-1000xm4从3 代换4了,5代不能折叠 以前用的铁三角msr7昵称陌生人妻哈曼卡顿琉璃2
  • 2024-05-27Leetcode1953. 你可以工作的最大周数
    EverydayaLeetcode题目来源:1953.你可以工作的最大周数类似题目:621.任务调度器解法1:贪心本质上来说,我们需要构造一个尽量长的,相邻元素不同的序列,且元素x的出现次数不能超过milestones[x]。设milestones的元素和为s,这是序列长度的上界。设mx=max⁡(milestone
  • 2024-05-24mx 五月 csp-j
    T1考虑只有第二种操作。显然可以维护\(a_i\)代表当前序列的第\(i\)个数是什么。观察到变换只和\(k\%3\)的值有关。对于第一种操作,显然可以令\(k\leftarrowk\%n\)。观察到这种变换将整个序列视为一个环更方便一点,于是维护变换后第一个数的下标是多少。输出时按照环的
  • 2024-05-22学习笔记:Miller-Rabin 与 Pollard-Rho
    Miller_Rabin首先考虑方程\(x^2\equiv1\pmodn\)。可以写成\((x+1)(x-1)=kn\)。当\(n\)为素数时,只可能\(n\midx+1\)或\(n\midx-1\),反之合数不满足。得到结论:在模素数意义下,一个数的平方等于\(1\)当且仅当这个数同余于\(1\)或\(-1\)。我们知道,
  • 2024-05-20Codeforces Round 945 (Div. 2) (A - E)
    A每一轮对总分的贡献都是\(2\),如果\(p_1+p_2+p_3\)为奇数则无解。\(p_1+p_2\lep_3\),最多\(p_1+p_2\)轮。\(p_1+p_2>p_3\),可以\(1,2\)轮流将\(3\)耗完,然后互相匹配,最多\(\dfrac{p_1+p_2+p_3}{2}\)。B如何判断一个\(k_0\)是否符合条件?处
  • 2024-05-18LG10444
    首先有一个显然的结论,即若可以分成超过\(2\)个序列,则一定可以分成\(2\)个序列。如样例中的第二组数据,可以直接分成\(\{1,1,1,9\}\)和\(\{8,0\}\)。严谨证明留给读者思考。有了上面这个结论后,就转化为判断是否能够分成两个序列。注意到极差只与最大值与最小值有关,因此全局
  • 2024-05-17NOIP2024模拟赛7:纯粹当下
    NOIP2024模拟赛7:纯粹当下今日挂分:95pts......T2\(T\)组数据,每组给定\(n,k,f,a_i\),一个序列\(b\)满足\(b_i\in[a_i-k,a_i]\),记\(g\)表示至多删去序列中\(f\)个数后,使得剩余所有数的\(\gcd\),求\(g\)的集合并输出.标签:转化,调和级数,前缀和.其实也有
  • 2024-05-10Codeforces 1146D Frog Jumping
    首先根据裴蜀定理,能走到的点\(x\)肯定满足\(\gcd(a,b)|x\)。于是令\(g=\gcd(a,b)\),可以考虑求解\(\lfloor\frac{m}{g}\rfloor,\frac{a}{g},\frac{b}{g}\),最后记得去判一下\([g\lfloor\frac{m}{g}\rfloor,m]\)这个区间,因为只有这个区间是不满(区间长度可能\(<g\)
  • 2024-05-10点分治
    点分治树的重心(前置芝士)如果在树中选择某个节点并删除,这棵树将分为若干棵子树,统计子树节点数并记录最大值。取遍树上所有节点,使此最大值取到最小的节点被称为整个树的重心。性质树的重心如果不唯一,则至多两个且相邻以树的重心为根时,所有子树的大小都不超过整棵树大小的
  • 2024-05-0820243-zuo-ti-ji-lu
    二月没写3.01P3379先考虑完全二叉树的lca求法。中序遍历分配编号。设第$k$位是$u\oplusv$最左边的$1$,则$lca(u,v)$是$u,v$的$k$位以左、第$k$位是$1$,$k$位以右是$0$。将树上lca转到完全二叉树上。先序遍历,设$h_u$表示$dfn_u$的末尾连续$0$数,$l_u$
  • 2024-05-06C#使用MX Component实现三菱PLC软元件数据采集的完整步骤(仿真)
    前言本文介绍了如何使用三菱提供的MXComponent插件实现对三菱PLC软元件数据的读写,记录了使用计算机仿真,模拟PLC,直至完成测试的详细流程,并重点介绍了在这个过程中的易错点,供参考。 用到的软件:1.PLC开发编程环境GXWorks2,GXWorks2下载链接 https://www.mitsubishielectric-