Anonytt

摘要： 考完雅思了开始康复训练...争取以后每把都打不咕。 A.Odd Divisor Editorial:偶数有个特性就是可以一直除2，所以我们只需要判断无限除2之后的奇数是不是1即可。 #include<bits/stdc++.h> #pragma GCC optimize(2) #define ll 阅读全文

摘要： E.zy与魔法石 tag：模拟，贪心 cf分值：1400 出题人前言：本来想着这个题大家推出规律就可以直接模拟AC的，因为数据范围给的挺舒适，本来定位是签到题级别的。但是现场只有Aklice一个人过，作为出题人还是觉得很不满意的，很多人是题读错了。 解法：推出规律其实发现，n大小的背包想尽可能多装不 阅读全文

摘要： 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) 证明如下： 阅读全文