Anonytt

摘要： L1-039 古风排版 #include<bits/stdc++.h> #define ll long long #define endl '\n' using namespace std; const int INF=0x3f3f3f3f; const int mod=1e9+7; const i 阅读全文

摘要： ################################################################# # my program's method to achieve the mission is by through # # creating a new file - 阅读全文

摘要： main from tkinter import * import time import tkinter as tk import PythonTaoBao_TaobaoTest as TB from tkinter import messagebox import pandas as pd fr 阅读全文

摘要： 经典的面向对象写法： """测试一个经典的GUI程序的学法，使用面向对象的方式""" from tkinter import * from tkinter import messagebox class Application(Frame): """一个经典的GUI程序的类的写法""" def __ 阅读全文

摘要： 阅读全文

摘要： 难度CF2000分 题意：给你n个门，m把锁。每个门由2把锁控制，给你每个门的初始状态以及每把锁可以控制的t个门，问你能否使用锁将这些门全部打开。0是关闭，1是开启。 题解：因为很久没使用2-sat导致自己一开始不会做这个题，然后看了题解才恍然大悟。我们这么来想：因为每个门只能被2把钥匙控制，如果门 阅读全文

摘要： CF2000分 题意：给你n个点m条单向边和根节点root，问root要能成功访问所有点所需要添加的边数。 题解： 1.(官方题解)显然强联通缩点。缩点完后对每个点的入度进行统计，如果入度是0就++ans 2.(我的解法)强连通缩点完后，因为点数和边数最多就5000个点，所以可以O(n^2)暴力跑d 阅读全文

摘要： 树上启发式合并的运用特性： 1.只有对子树的询问 2.没有修改操作 通常而言，具备以上特性的树上问题我们可以试着去运用dsu on tree来解决。可能特征1不会很显然，就是说题目中不一定明确的问你子树i的答案，可能是把问题转化后需要算子树的答案。 关于时间复杂度:为O(nlogn) 证明如下： 阅读全文

摘要： 前言:感谢博主@crazy_fz 提供的思路。我借鉴的是他的思路，然后大概具体讲述一下大佬的思路吧。 原文链接：https://www.cnblogs.com/crazyfz/p/13838422.html 题意：给定一颗以1为根的树，根节点处有无数个人，每一秒只能派一个人移动到他的相邻节点上，问最 阅读全文

摘要： 前言：全篇纯属个人理解与感悟，建议带着批判的视角来审视。 本次博客的一些有关例题(难度递增)如下：AcWing285(没有上司的舞会)；AcWing323(战略游戏)；AcWing1077(皇宫看守);洛谷P2279【HNOI2003】消防局的设立; 1.AcWing285(没有上司的舞会) 题意： 阅读全文