- 2024-10-31你的第一个Solana SPL
简介TFT你的第一个SPLThefirsttoken技术栈和库RustAnchor框架Typescript(测试)开发环境和其它网络地址DevNet:https://api.devnet.solana.comTestNet:https://api.testnet.solana.comMainNet:https://api.mainnet-beta.solana开发环境设置1.本教程使用的时
- 2024-10-24[Coci2011]kamion 题解
前言题目链接:Hydro&bzoj;黑暗爆炸。题意简述给你一张\(n\)个点\(m\)条边的有向图。有\(p\)种括号,每条边的边权可以是这\(p\)种括号中某一种的左括号或者右括号,也可以为空。问你有多少条从\(1\)开始到\(n\)的长度小于等于\(k\)的路径,满足括号匹配,或者剩余若干未
- 2024-10-23牛客练习赛130
A-xtoy可以把与操作理解为减,把或操作理解为加。先减掉多的,再加上少的。因此至多两次即可。#include<bits/stdc++.h>usingnamespacestd;usingi32=int32_t;usingi64=longlong;usingui32=unsignedint;usingpii=pair<int,int>;voidsolve(){ i64
- 2024-10-20abc358E Alphabet Tiles
现有大写英文字母A-Z,个数分别为C[i],总共可以组成多少个长度在[1,K]之间的不同串?答案对998244353取模。1<=K<=1000,0<=C[i]<=1000分析:记dp[i][k]表示前i类字母构成长度为k的不同方案数,枚举第i类字母的个数j进行转移。#include<bits/stdc++.h>usingi64=longlong;templat
- 2024-10-16Educational Codeforces Round 170 (Rated for Div. 2)
A.TwoScreens难点是读题,找到最长公共前缀即可。#include<bits/stdc++.h>usingnamespacestd;usingi32=int32_t;usingi64=longlong;#defineinti64usingvi=vector<int>;usingpii=pair<int,int>;consti32inf=INT_MAX/2;constintm
- 2024-10-16模板-自动取模整型mint
输入为int64类型,底层用int64表示,每次运算后自动取模。template<intMOD>structMInt{i64x;intnorm(i64u)const{u%=MOD;if(u<0)u+=MOD;returnu;}MInt(i64v=0):x(norm(v)){}intval()const{returnx;}MIntoperator-()const{returnMInt
- 2024-10-13AtCoder Beginner Contest 375
A-Seats#include<bits/stdc++.h>usingnamespacestd;usingi32=int32_t;usingi64=longlong;#defineintlonglongusingvi=vector<int>;usingpii=pair<int,int>;i32main(){ios::sync_with_stdio(false),cin.tie(null
- 2024-10-09组合数与自动取模类(已封装)
usingi64=longlong;template<classT>constexprTpower(Ta,i64b){Tres=1;for(;b;b/=2,a*=a){if(b%2){res*=a;}}returnres;}constexpri64mul(i64a,i64b,i64p){i64re
- 2024-10-07abc370E Avoid K Partition
有长度为N的数组A[i]和整数K,需要将A划分成连续子数组,要求每个子数组之和不能为K。问有多少种方案,答案对998244353取模。分析:如果不考虑和不为K的限制,就是个O(n^2)的dp,通过前缀和可以优化成O(n)。现要求子数组和不为K,可以用容斥思想先全部加上,然后减去不符合条件的。#include<bi
- 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