想了好久终于搞定了，无向图删边游戏，但是会有环，对于环，很明显，如果是奇数环，所有后继SG值都会是偶数，所以这个状态SG为1，把环缩成一个点1条边，如果是偶数环，…

无意间发现一水题&#xff0c;随手刷了&#xff0c;发现又手贱地用Python去写了下。。果断TLE了&#xff0c;无奈还是用C吧 #include<stdio.h> #include<string.h>static int map[100][100]; static int common(int i, int j) {int k, total 0;for (k 0; k < …

Friends Time Limit: 2000ms Memory Limit: 65536KB This problem will be judged on ZJU. Original ID: 3710 64-bit integer IO format: %lld Java class name: Main Prev Submit Status Statistics Next Type: None None 图论 2-SAT 割点/桥/双连通分量 环/拓…

题目链接 题意&#xff1a;有n个人和m对朋友&#xff0c;其中两个人如果有k个共同好友&#xff0c;那么这两个人在一段时间之后会成为好友。 题记&#xff1a;题目给出的是足够的时间&#xff0c;那么就要一直跟新&#xff0c;直到没有两个人可以成为好友为止。用类似邻接矩阵…

水题纪念 虽然水&#xff0c;但是错得多啊 #include<iostream> #include<cstring>using namespace std;int a[230][230]; int main() {int t;cin>>t;int x,y;while(t--){int n,m,h;cin>>n>>m>>h;int i,j,k;memset(a,0,sizeof(a));for(i0;…

文章目录 关于最近项目中优化的一些思考前言背景优化什么&#xff1f; 分析思考落地过程后续问题处理 关于最近项目中优化的一些思考 前言 最近有一天领导突然跟对我说&#xff1a;让我负责一个项目优化&#xff0c;而我当时心里一万个xxx在飞&#xff0c;当时瞬间心里一激动…

树上删边游戏 &#xff08;需要加上对于特殊环的处理&#xff09; 由于至今还不理解Multi-SG的原理和树上SG转移值需要“1”的原理&#xff0c;只会记住这样的公式&#xff0c;所以就不写思路了。 #include <iostream> #include <cstdio> #include <algorithm…

题意 树上删边游戏。。 在最后每一个叶子可能会挂上一个环 题解 首先&#xff0c;你要知道树上删边游戏的结论 SG[x](SG[s1]1) S G [ x ] ( S G [ s 1 ] 1 ) xor x o r (SG[s2]1) ( S G [ s 2 ] 1 ) xor x o r (SG[s3]1).... ( S G [ s 3 ] 1 ) . . . . 然后套一个环…