C#中遍历各类数据集合的方法总结: 1.枚举类型 //遍历枚举类型Sample的各个枚举名称 foreach (string sp in Enum.GetNames(typeof(Sample))) { ary.Add(sp); } //遍历枚举类型Sample的各个枚举值 foreach (string sp in Enum.GetValues(typeof(Sample))) { ary.Add(sp); } 2.遍历ArrayList(Queue.Stack) 这里以string为例,当然…

[.NET]C#中遍历各类数据集合的方法   C#中遍历各类数据集合的方法,这里自己做下总结: 1.枚举类型             //遍历枚举类型Sample的各个枚举名称             foreach (string sp in Enum.GetNames(typeof(Sample)))             {                 ary.Add(sp);             }             //遍历枚举类型Sample的各个枚举值       …

前言 本文主要包含算法竞赛一些常用的板子,码风可能不是太好,还请见谅. 后续会继续补充没有的板子.当然我太菜了有些可能写不出来T^T 稍微有些分类但不多,原谅我QwQ 建议 Ctrl + F 以快速查找板子. 常用板子 树状数组 此处为查询区间和的树状数组. int bit[500010]; void add(int k, int x) { while (k <= n) { bit[k] += x; k += lowbit(k); } } int ask(int k) { int res = 0…

Tarjan算法 概念区分 有向图 强连通:在有向图\(G\)中,如果两个顶点\(u, v\ (u \neq v)\)间有一条从\(u\)到\(v\)的有向路径,同时还有一条从\(v\)到\(u\)的有向路径,则称\(u, v\)强连通 强连通图:如果有向图\(G\)的任意两个不同的顶点都强连通,则称\(G\)是一个强连通图 强连通分量:有向图\(G\)的极大强连通子图称为图\(G\)的强连通分量 无向图 连通:和强连通类似(只是无向图的任意边都是双向的,如果存在\(u\rightarrow v…

题目链接:http://codeforces.com/contest/427/problem/C 题目大意是有n个junctions,这些junctions之间有m条道路,两两相连,现在在junction上建立Checkposts,而且建立checkposts需要花费cost,如果某个点 i 建立了checkpost那么从这个点 i 开始绕一个环最终可以回到点 i ,那么途中经过的点都可以被监视到,问最少花费多少钱去建立checkposts才可以监视所有的junctions,建立checkpos…

发现自己Tarjan的板子有错误.发现可以用Map直接删去边,Get. 听说std是双连通.LCA.并查集.离线思想.用BIT维护dfs序和并查集维护LCA的动态缩点的好题 #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <vector> #include <map> #include <set>…

题目描述 现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi.我们希望从中选择一些软件安装到一台磁盘容量为M计算机上,使得这些软件的价值尽可能大(即Vi的和最大).但是现在有个问题:软件之间存在依赖关系,即软件i只有在安装了软件j(包括软件j的直接或间接依赖)的情况下才能正确工作(软件i依赖软件j).幸运的是,一个软件最多依赖另外一个软件.如果一个软件不能正常工作,那么它能够发挥的作用为0.我们现在知道了软件之间的依赖关系:软件i依赖软件Di.现在请你设计出一种方案…

各类板子计划 A+B √ 放个鬼的链接[雾 欧拉筛 √ https://www.cnblogs.com/Judge/p/11690114.html 树状数组 √ 惨痛的教训,以后咱打数据结构的时候绝对不搞 PY 了0.0 https://www.cnblogs.com/Judge/p/11692315.html 快速膜 √ 标题好像打错了?这不要紧 https://www.cnblogs.com/Judge/p/11692425.html 康托展开 √ 艹 这题 tm 卡 PY ,shit ht…

小z玩游戏 Tarjan算是板子题吧,但是要稍微做一些修改,建边需要多考虑,建立"虚点". 题目描述 小 z 很无聊. 小 z 要玩游戏. 小 z 有\(N\)个新游戏,第\(i\)个游戏看上去的有趣程度为\(w_i\).小 z 很挑,他只会玩看上去的有趣程度是自己兴奋程度整数倍的游戏.由于游戏实际上有好玩的也有不好玩的,玩完第\(i\)个游戏后,小 z 的兴奋程度会变为\(e_i\) . 已知小 z 初始兴奋程度为\(1\),请问小 z 有多少个游戏可能会玩两次? 输入格式 第一行一…

东方幻想乡系列模拟赛Stage 1命题 Nettle审题 Barty ccy1991911 FlanS39 Wagner T2 高精除高精,从来没写过,不知道怎么写,我就用大数减小数ans次,果断超时. T4 Tarjan的板子题,好久没写,中间出现了一些小错误 ①是尽管有双向边,Tarjan函数中也不必排除双向边 ②Tarjan算法有时候不能一步完成,需要做最多n次,用循环解决 ③问题是关于这个题目的虽然输入n代表有n个点,但是下面的连边中有些点根本没出现过,所以设一个数组记录有效点. Pro…