• 2024-10-02The 2023 ICPC Asia Macau Regional Contest
    A.(-1,1)-Sumplete首先只取\(-1\),这样的话选1和不选-1产生的贡献就是都是+1。枚举每一行,然后贪心选择需求最大的若干列。#include<bits/stdc++.h>usingnamespacestd;usingi32=int32_t;usingi64=longlong;#defineinti64usingvi=vector<int>;usingpi
  • 2024-10-01The 2024 ICPC Asia East Continent Online Contest (II)
    A.GamblingonChoosingRegionals最差情况就是,强队都和你去一起。因此赛站越小,排名也一定越小。然后只要动态实现出每个学校最强的若干只队伍就好了。#include<bits/stdc++.h>usingnamespacestd;usingi32=int32_t;usingi64=longlong;#defineinti64using
  • 2024-09-29使用 Anchor 和 QuickNode 在 Solana 上创建NFT: 2024 版指南
    gg欢迎来到本教程。今天,我们将使用 SolanaPlayground、QuickNode RPC和一个IPFS服务,在Anchor/Rust中创建一个Solana程序,以直接在链上铸造NFT。作为预备步骤,我们将在去中心化存储服务中准备我们的NFT图像和元数据。我们将使用QuickNode IPFS,这是一个IPFS存储
  • 2024-09-24学习Foundry的理由
    来自于跟ChatGPT老师的讨论。学习Foundry对于你进行DeFi开发来说是一个不错的选择。Foundry有以下几个优势:速度和效率:Foundry在编译和运行测试时比Hardhat更快。它使用基于Rust的工具来提高速度,这在处理大型项目和频繁测试时非常有用。内置模糊测试:Foundry自带
  • 2024-09-23牛客小白月赛101
    A-tb的区间问题枚举区间,然后用前缀和求解#include<bits/stdc++.h>usingnamespacestd;usingi32=int32_t;usingi64=longlong;usingvi=vector<int>;usingpii=pair<int,int>;i32main(){ ios::sync_with_stdio(false),cin.tie(nullptr); in
  • 2024-09-20牛客小白月赛101
    比赛链接https://ac.nowcoder.com/acm/contest/90072A题tb的区间问题思路实际上是求长度为n−kn-kn−k的
  • 2024-09-18The 2024 CCPC Online Contest
    https://codeforces.com/gym/105336B-军训II排序后肯定是最优解,方案数就是能排成有序序列的个数#include<bits/stdc++.h>usingnamespacestd;usingi32=int32_t;usingi64=longlong;usingi128=__int128;#defineinti64usingvi=vector<int>;using
  • 2024-09-13[namespace hdk] modint
    #include<bits/stdc++.h>usingnamespacestd;template<longlongmod=INT_MAX,typenameT0=longlong>classmodint{ private: T0x; longlongpositive(longlongx){ x+=(llabs(x/mod)+1ll)*mod; returnx%mod; } modint<mod>positi
  • 2024-09-09牛客周赛 Round 59(下)
    逆序数题目描述登录—专业IT笔试面试备考平台_牛客网运行代码#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;intmain(){lln,k;cin>>n>>k;llsum=(n*(n-1))/2;cout<<sum-k<<endl;return0;}代码思路组合数的计算:在
  • 2024-08-24Chain Contestant 题解
    前言题目链接:洛谷;AtCoder。最慢的点才跑\(2\)ms的题解确定不看一看?题意简述给定长度为\(n\)的字符串\(s\),其中\(s_i\in\Omega\),求有多少子序列\(T\)满足任意\(x\in\Omega\),其在\(T\)出现的位置为连续一段,当然,对\(998244353\)取模。\(n\leq10^5\),\(|\Omeg
  • 2024-07-31CF873B Balanced Substring
    Abstract传送门本题定义平衡串为0和1数量相等的字符串,要求我们找出给定01串中含有的最大平衡串。Idea如果把1视为+1,0视为-1,那么一个01串是平衡串当且仅当其和值为0,那么问题就转变为寻找给定01串中和值为0的最长子段。首先做一个前缀和,a[i]表示前i项的
  • 2024-07-28万亿token!史上最大多模态数据集诞生
    开源多模态大模型或将开始腾飞。点击访问我的技术博客https://ai.weoknow.comhttps://ai.weoknow.com值此Llama3.1占领各大头条之际,又突然冒出了另一个也非常重要的发布——一个规模空前的开源多模态数据集。对大模型来说,数据集的重要性无需多言,甚至可以说没有
  • 2024-07-26矩阵乘法写法比较
    免责声明测的比较随意,有吹黑哨的嫌疑。看一下就好了。测试对象\(n=1000\),测试\(n\timesn\)矩阵乘\(n\timesn\)的atcoder::modint998244353的矩阵乘法速度。矩阵数字生成:mt19937rng{1}正确结果矩阵元素异或和:6597111编译选项: g++$<-o$@-O2-std=c++14-static
  • 2024-07-262024 牛客多校 4
    https://ac.nowcoder.com/acm/contest/81599gmin(x,y)没写minWA了一发。居然能过样例,应该会报warning但我从来不看。ctrlbackspace还是得看着j读完就会了但做的并不快,当时k还没读k一开始在一棵线段树上分别维护数字和符号,共用一个mdf,比较混乱,还有顺序问题。重构
  • 2024-07-252024“钉耙编程”中国大学生算法设计超级联赛(1)
    2024“钉耙编程”中国大学生算法设计超级联赛(1)循环位移HDU-7433思路字符串哈希,将A串拼接两遍记为AA,然后对其哈希一下,用map/set记录哈希值,因为\(|A|\le|B|\),所以只要检查B中长度为\(|A|\)的子串哈希值是否存在AA中即可。代码#include<bits/stdc++.h>usingna
  • 2024-07-24modint 默认构造函数的一些想法
    今、在zhengruioi.com上参加模拟赛时被卡常了。这道题目涉及对\(998244353\)取模的操作,故我使用我自制的由atcoder::static_modint改写而来的modint完成了代码,这两个板子大致如下://modinttemplate<unsignedumod>structmodint{/*{{{*/staticconstexprintmod
  • 2024-07-24取模+组合数
    jiangly的板子//------取模机------//usingi64=longlong;template<classT>constexprTpower(Ta,i64b){Tres{1};for(;b;b/=2,a*=a){if(b%2){res*=a;}}returnres;}//快速幂constexpri64
  • 2024-07-22[COCI2015-2016#1] RELATIVNOST 题解
    前言题目链接:洛谷。这道题有很多做法,但是模拟赛寄了,故记之。题意简述给你两个长为\(n\)的序列\(A\)和\(B\),和一个常数\(c\leq20\),有\(q\)次修改。每次修改后求:\[\large\sum_{S\subseteq\lbracei\rbrace_{i=1}^{n}\land|S|\geqc}\prod_{x\inS
  • 2024-07-21牛客周赛 Round 52
    写在前面代码需要手动展开!!!第一次赛时AK牛客周赛A题要想分解成两个不同的正整数,这个数至少也得是3那么一个大于等于3的数可以分解成1和x-1点击查看代码#include<bits/stdc++.h>#defineall(x)(x).begin(),(x).end()#definefifirst#definesesecond#definelowbit(
  • 2024-07-162024牛客暑期多校训练营1
    Preface第一场牛客多校,直接被创飞了开局本来舒畅无比,签了A,C,H后马上上机RushI,然后写了一坨东西后过了编译就交然后就过了此时祁神给出了J题的做法,遂让机然后看榜上过的比较多的B,D两题,徐神开出了字符串G但感觉十分难写然后后面我和徐神花样对着B,D两个题想办法却
  • 2024-07-06牛客练习赛127
    A、小红的最大价值无聊打一下代码实现#include<bits/stdc++.h>#ifdefLOCAL#include"algo/debug.h"#else#definedebug(...)42#endifintmain(){std::cin.tie(nullptr)->sync_with_stdio(false);#defineintlonglongintn,k;std::c
  • 2024-07-05Linux Mint 22,代号为“Wilma”。
    以原文为准:LinuxMint22ReleaseNotes-LinuxMint  以下只是简单翻译,学习记录LinuxMint22是一个长期支持版本,将被支持到2029年。它带有更新的软件,并提供了许多改进和新特性,以使您的桌面体验更加舒适。**LinuxMint22"Wilma"****已知问题**1.**关机超时**  
  • 2024-06-20[Linux Mint]截屏
    造冰箱的大熊猫@cnblogs2024/6/20,LinuxMint1、快捷键PrtScr:按下PrintScreen按键,对整个桌面(屏幕)截屏,并存入文件Alt+PrtScr:对当前窗口截屏Shift+PrtScr:对矩形区域截屏Ctrl+PrtScr:对整个桌面(屏幕)截屏,存入剪切板Ctrl+Alt+PrtScr:对当前窗口截屏Ctrl+Shift+Pr
  • 2024-06-19dp题选做
    1.在两个数列之间有两个整数数列\(a_1,a_2,\cdots,a_n\)和\(b_1,b_2,\cdots,b_n\)。我们的任务是找出满足以下条件的数列\(c_1,c_2,\cdots,c_n\):对\(i=1,2,\cdots,n\),\(a_i\lec_i\leb_i\)对\(i=1,2,\cdots,n-1\),\(c_i\lec_{i+1}\)所有\(c_i\)都是整数满足这
  • 2024-06-18牛客周赛 Round 47
    A、小红的葫芦水一篇代码实现#include<bits/stdc++.h>#ifdefLOCAL#include"algo/debug.h"#else#definedebug(...)42#endifintmain(){std::cin.tie(nullptr)->sync_with_stdio(false);intn=5;std::vector<int>a(n);fo