• 2024-10-03QOJ 8726 [APIO2024] 魔术表演 题解
    DescriptionAlice和Bob是著名的魔术师。Catherine是一位富豪,她非常喜欢观看Alice和Bob的魔术。某一天,Catherine决定向Alice和Bob发出挑战:只要他们能成功表演如下的魔术,Catherine就将向他们提供巨额奖金!这个魔术的表演过程如下:步骤\(1\):Bob进⼊⼀个密室中,在魔术
  • 2024-10-022024/10/02 模拟赛总结
    暴力挂惨了,\(0+0+5+0=5\)#A.躲避技能评价:人机高精度由于边权是正数,多走一条边一定更劣,所以能在子树内解决的就尽量不要出来那么对于每一条边,它被遍历的次数是子树内起点与终点数量之差直接枚举每一条边,算答案即可人机高精度//BLuemoon_#include<bits/stdc++.h>using
  • 2024-10-02题解:CF2009D Satyam and Counting
    比较容易观察的一道题,但是场上不开longlong见祖宗了。由于这题的\(x\)最大值比较小,所以我们可以直接存每个坐标是否有点。有两种三角形符号条件:存在两个点\((x,0),(x,1)\),可以观察到任意的其它点都可以成为第三点。有三个点为\((x,0),(x+1,1),(x+2,0)\)或\((x,1),(x+1
  • 2024-10-02题解:SP23875 DCEPC14A - Another Version of Inversion
    我们注意到这道题是二维的,所以要用到二维树状数组,不会的可以看一下这篇文章。这题的思路和P1908很像,按价值从大到小排序,排完序之后用树状数组维护,每次把这个数的位置加入到树状数组中,因为是排完序之后,所以之前加入的一定比后加入的大,然后在查询当前这个数前面位置的数(是前面位
  • 2024-10-01Codeforces Round 956 (Div. 2)
    无法评价,不知道是我傻逼还是题傻逼。A.ArrayDivisibility题意让你构造一个长度为\(n\)的序列,满足对于每一个\(i\)\((i\in[1,n])\),让\(a_j\)之和为\(i\)的倍数,\(j\)能被\(i\)整除。换句话说,让你构造一个长度为\(n\)的序列,满足\(\sum_{j|i}a_j\)能被\(i\)
  • 2024-10-01御网杯2
    ReverseReverse-ez_apk用IDA进行打开,找到main函数defdecrypt(encrypted_text,decryption_key):key_bytes=decryption_key.encode()characters=list(encrypted_text)decrypted_characters=['']*len(characters)forindex,characterine
  • 2024-09-30题解:P6902 [ICPC2014 WF] Surveillance
    可以在cnblog中阅读。考虑弱化版链怎么做,每次选取左端点在当前位置前面的线段,跳到其中最大的右端点,可以维护一个数组表示起点为\(i\)的目标位置,可以做到\(O(n+k)\)。考虑多次询问一段区间\([l,r]\)的答案,这时如果暴力从\(l-1\)开始跳是\(O(n^2)\)的,只需要一个倍增数
  • 2024-09-30【题解】【模拟,字符串】—— [NOIP2011 普及组] 统计单词数
    【题解】【字符串】——[NOIP2011普及组]统计单词数[NOIP2011普及组]统计单词数题目描述输入格式输出格式输入输出样例输入#1输出#1输入#2输出#2提示1.思路解析2.AC代码[NOIP2011普及组]统计单词数通往洛谷的传送门题目描述一般的文本编辑器都有查找
  • 2024-09-29Markdown练习
    标题语法一(#与文本之间加一个空格)一级标题二级标题三级标题四级标题语法二一级标题二级标题段落要创建段落,请使用空白行将一行或多行文本进行分隔。IreallylikeusingMarkdown.IthinkI'lluseittoformatallofmydocumentsfromnowon.不要用空格(spaces)或
  • 2024-09-27【MX-J3-T3+】Tuple+ 题解
    一个比较自然的思路就是对于每个三元组\((u_i,v_i,w_i)\),把\((v_i,w_i)\)这个二元组放在属于\(u_i\)的vector里面。然后对于每一个\(i\in[1,n-3]\),把\(i\)的vector里面的所有二元组\((x,y)\)当作一条连接\(x,y\)的无向边,则我们的目的是在图中找出所有的三元环\(
  • 2024-09-2720240926 模拟赛总结
    \(10+30+30+10=80\),有挂惨了。比赛链接:http://172.45.35.5/d/HEIGETWO/homework/66f4fec944f0ed11b057cca9或http://172.45.35.5/d/HEIGETWO/homework/66f4fec944f0ed11b057cca9A-智乃的差分题意:给定一个数列\(a_n\)(\(0\lea_i\le10^9\)),你可以重排这个数组,问是否存在一
  • 2024-09-26cv_second step
    对图像的基础操作1.修改像素值importcv2importnumpyasnpimg=cv2.imread("test1.jpg")img[100,100]=[255,255,255]print(img[100,100])类似于矩阵中数据替换,但是这种方式很慢,能矩阵运算就不用循环。用.itemset()函数来修改importcv2importnumpyasnpi
  • 2024-09-25map & unordered_map
    map#include<bits/stdc++.h>//map的基本操作如下usingnamespacestd;intmain(){//构造函数map<string,int>dict;//下标类型存储的值的类型//插入数据的三种方式dict.insert(pair<string,int>("apple",2));dict.insert(map&
  • 2024-09-24P4036 [JSOI2008] 火星人
    #include<bits/stdc++.h>#defineintlonglongusingnamespacestd;intlen;intm;intrt=0;inthas[1000010];voidinit(){ srand(1);has[0]=1;for(inti=1;i<=1000000;i++)has[i]=has[i-1]*101;//cout<<
  • 2024-09-23CF2001D Color Rows and Columns
    题目链接题解知识点:贪心,STL。显然,子序列最长长度是数的种类数,即保证每个数都会被选到。子序列的奇数位要尽可能大、偶数位尽可能小。我们从左到右依次选择子序列的数,为了保证每个数都能被选到,我们预处理出每个数的最晚出现位置\(lst\)。每次选择,只有在当前还未选择的数的\(
  • 2024-09-22【蓝桥杯】2024.9.22算法赛——灵魂问题\全栈项目小组(C++)
    一、灵魂问题题目灵魂问题题目分析1.要求输出一个整数2.题目在玩脑筋急转弯,关键句子标出来了——糖什么的根本不重要。所以咖啡不加糖,答案是0!!!代码#include<iostream>usingnamespacestd;intmain(){ cout<<0; return0;}二、全栈项目小组题目全栈项目小组
  • 2024-09-19146. LRU 缓存
     \classLRUCache{public:LRUCache(intcapacity):_capacity(capacity){}intget(intkey){autoit=_unorderedMap.find(key);if(it!=_unorderedMap.end()){_list.splice(_list.begin(),_list,it->se
  • 2024-09-18校园二手交易平台的小程序-计算机毕业设计源码+LW文档
    摘要随着社会的发展,社会的方方面面都在利用信息化时代的优势。互联网的优势和普及使得各种系统的开发成为必需。本文以实际运用为开发背景,运用软件工程原理和开发方法,它主要是采用java语言技术和mysql数据库来完成对系统的设计。整个开发过程首先对校园二手交易平台进行需求分析
  • 2024-09-16题解:P3113 [USACO14DEC] Marathon G
    用线段树维护子路径的长度和这条子路径上删除一个点能够减少的最大距离。那么,修改就修改线段树上对应位置的值,查询就求这一段子路径的距离和子路径上删除一个点能够减少的最大距离,两者相减即可得到答案。代码:#include<bits/stdc++.h>usingnamespacestd;typedefpair<int,in
  • 2024-09-14Electric Power
    PowerHowBatteriesWork电池提供给外面稳定的电压氧化反应,电压会逐渐减少,知道不能给设备供电。USBPD(PowerDelivery)ref:https://www.usbzh.com/article/detail-479.htmlUSBTypesTypeA,TypeBvsTypeCTypeC:reversiblebi-directionalpowercapabilities
  • 2024-09-13LeetCode 692.前K个高频单词
    LeetCode692.前K个高频单词C++思路
  • 2024-09-12datastructure与算法 orderedPair
    /**  Aninterfacethatdescribestheoperationsofasetofobjects.  @authorCharlesHoot,FrankM.Carrano  @version4.0*/publicinterfaceSetInterface<T>{  /**Getsthecurrentnumberofentriesinthisset.    @return Theintegernum
  • 2024-09-11234. 回文链表
    题目链接234.回文链表思路链表综合题:快慢指针+指针翻转题解链接官方题解关键点whilefast.nextandfast.next.next:...时间复杂度\(O(n)\)空间复杂度\(O(1)\)代码实现:classSolution:defisPalindrome(self,head:Optional[ListNode])
  • 2024-09-053292. 称检测点查询 来源:第二十次CCF-CSP计算机软件能力认证 枚举 排序
    #include<iostream>#include<cstdio>#include<algorithm>usingnamespacestd;constintN=210;pair<int,int>p[N];intn,X,Y;intmain(){cin>>n>>X>>Y;for(inti=1;i<=n;i++){
  • 2024-09-03[Javascript] Paralle Task
    functiontimeout(time){returnnewPromise((resolve)=>{setTimeout(resolve,time);});}classParalleTask{constructor(paralleCount=2){this.tasks=[];this.paralleCount=paralleCount;this.runningCount=0;}add(