- 2024-08-21单词游戏 欧拉回路
//单词游戏.cpp:此文件包含"main"函数。程序执行将在此处开始并结束。///*http://ybt.ssoier.cn:8088/problem_show.php?pid=1528https://loj.ac/p/10106来自ICPCCERC1999/2000,有改动。有N个盘子,每个盘子上写着一个仅由小写字母组成的英文单词。你需要给这些盘
- 2023-07-06D. Catowice City--(2-sat)
D.CatowiceCity--(2-sat)2-sat简介也就是有0/1两种状态,最后必须要每个人有一种状态,并且选够n个。一般是设立两个点x,x+n然后判断是否有矛盾。不同这题建图后会发现x和x+n这两个图是没有交集的,所以只需要建立一个图。至于是人还是猫,只需要确定最后一个,就可以了,也就是color最
- 2023-03-16438.Find All Anagrams in a String
给定两个字符串 s 和p,找到 s 中所有 p 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串(包括相同的字符
- 2023-02-07每日一道思维题——CF1742F - Smaller
题意:存在字符串s,t(初始使都为"a"),有1,2两种操作方式1.将s后面+d个字符串x2.将t后面+d个字符串x操作完成后,询问是否可以改变字符串s,t中字符顺序,使得s字典序小于t若可,输
- 2022-11-16P8435 【模板】点双连通分量
P8435【模板】点双连通分量#include<bits/stdc++.h>usingnamespacestd;constintN=5e5+5;constintM=4e6+6;inth[N],ne[M],e[M],tot;voidadd(intfrom,int
- 2022-08-18CF576E Painting Edges
传送门类比一下模板题,其实我们只需要把扩展域并查集再扩展成\(k\)个即可但有个问题,当改变一条边的颜色,导致不能构成二分图时,我们就不能操作;但在线段树上,我们的操作不