问题描述 现在,摆在早苗面前的是一道简单题.只要解决了这道简单题,早苗就可以发动她现人神的能力了: 输出 \[1\ \mathrm{xor}\ 2\ \mathrm{xor} \cdots \mathrm{xor}\ n\] 输入格式 第一行是一个整数 \(T\),代表有 \(T\) 组数据. 下来 \(T\) 行,一行一个整数 \(n\). 输出格式 \(T\) 行,一行一个整数,是你的答案. 样例一 input 2 3 5 output 0 1 数据范围与约定 对于 \(30\%\) 的数据…

题解 \(by\;zj\varphi\) 用两个集合分别表示 \(1\) 边联通块,\(1,2\) 边联通块 . \(\rm son_x\) 表示当前节点通过 \(3\) 类边能到的 \(2\) 联通块的数量,\(tw\) 表示当前节点 \(2\) 联通块的大小. 这些都可以预处理出来,最后在计算答案时不要忘了加上父亲的贡献. 最后因为并查集只有合并而没有拆开,所以复杂度为 \(\mathcal O\rm (nlogn)\). Code #include<bits/stdc++.h> #def…

\(\mathcal{Description}\)   OurOJ.   给定 \(n\) 个点的一棵树,有 \(1,2,3\) 三种边权.一条简单有向路径 \((s,t)\) 合法,当且仅当走过一条权为 \(3\) 的边之后,只通过了权为 \(1\) 的边.\(m\) 次询问,每次询问给定 \(a,b,s,t\),表示将边 \((a,b)\) 的权 \(-1\)(若权已为 \(1\) 则不变),并询问 \(t\) 是否能走到 \(s\):有多少点能够走到 \(s\).   \(n,m\le 3…

创成汇丨投脑风暴·创心不止|路演日 第2期   无畏荆棘之路的风雨 誓做浪潮之巅的勇者 你说,创业是一场孤注一掷的较量 你说,创新从来都是与过去battle 你还说,坚持总是比开始更让你难以琢磨 所以,我们也从不停止向前的步伐 势必做你最坚强的后盾 路演日第2期 我们带着优质投资人走来 势必用最真诚的态度迎接这期路演日 这是一场“投”脑风暴 更是一场别创一格的创投盛宴 愿你初心不改,创心不止 主办 COCOSPACE 承办 COCOSPACE无锡梦溪小镇创新中心 合作机构 创成汇 活动时间 20…

1001: [BeiJing2006]狼抓兔子 Time Limit: 15 Sec  Memory Limit: 162 MBSubmit: 27715  Solved: 7134[Submit][Status][Discuss] Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M…

一.不使用函数的问题 1,代码的组织结构不清晰,可读性差 2,遇到重复的功能只能重复编写实现代码,代码冗余 3,功能需要扩展时,需要找出所有实现该功能的地方修改,无法统一管理且维护难度极大 二.函数是什么? 函数就是具备某一功能的工具------可以重复使用,需要先定义 事先准备工具的过程-------函数的定义 拿来就用-----函数的调用 三.函数的分类 1.内置函数---python解释器已经定义好的函数 2.自定义函数---根据需求,事先定制好的,实现某种功能的函数 四.如何定义函数?…

题意:       给你一个平面图,要求从求出从左上角到右下角的最小割. 思路:       如果大意的可能直接上来一遍最大流,然后就会各种悲剧的MLE,TLE,其实这个题目可以用到有个论文里面的那个平面图最小割转最短路(hdu3870 也是这种问题),我们证明说着费劲直接给一个图片理解就行了,思路就是这张图片 这个题目用Spfa会超时的,要用优化过的Dij才能过,我不会的优化过的Dij,直接用模板过的. #include<stdio.h> #include<string.h> #…

描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1001 1001: [BeiJing2006]狼抓兔子 Time Limit: 15 Sec  Memory Limit: 162 MBSubmit: 17068  Solved: 4171[Submit][Status][Discuss] Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两…

建立平面图的对偶图,把最小割转化成最短路问题 Dijkstra算法堆优化 (被输入顺序搞WA了好几次T_T) #include <cstdio> #include <cstring> #include <algorithm> #include <queue> ; const int maxV=maxN*maxN; const int inf=0x3f3f3f3f; struct Edge { int to,next; int dist; void assig…

传送门 首先一个不知道怎么证的结论:任意点的\(H\)只会是\(0\)或\(1\) 那么可以发现原题的本质就是一个最小割,左上角为\(S\),右下角为\(T\),被割开的两个部分就是\(H=0\)与\(H=1\)的部分 直接上Dinic似乎有90pts 然后可以发现原图是一个经典的平面图 于是将平面图最小割转化成对偶图最短路模型,然后堆优化Dijkstra即可. 关于平面图最小割转化为对偶图最短路可以看这个 #include<bits/stdc++.h> #define id(i , j) (…