- 2024-08-23[Ynoi2017] 由乃的玉米田
题目链接:[Ynoi2017]由乃的玉米田弱化版:小清新人渣的本愿这两道题都是看会不会用bitset,bitset大胜利减操作:用一个bitset\(vis1\)记录一个数是否出现,如果有就是\((vis1\And(vis>>x)).count()\ge1\),其实就是看是否有数\(a\)和数\(a+x\)同时出现加操作:同减操
- 2023-06-1251nod-1280 前缀后缀集合
原题链接1280 前缀后缀集合题目来源: Codility基准时间限制:1 秒空间限制:131072 KB分值: 40 难度:4级算法题 收藏 关注一个数组包含N个正整数,其中有些是重复的。一个前缀后缀集是满足这样条件的下标对(P,S),0<=P,S
- 2022-12-10KM算法模板
P3967[TJOI2014]匹配时间复杂度是n3#include<bits/stdc++.h>usingnamespacestd;usingpii=pair<int,int>;#definefifirst#definesesecondconstintM=105;
- 2022-08-30寻找道路
P2296[NOIP2014提高组]寻找道路-洛谷|计算机科学教育新生态(luogu.com.cn)建反图找到终点能够到达的所有点再把不符合条件二的点直接连到的点取消标记(因为在取