2019.3.18 C O D E T1 树上直接贪心,环上for一遍贪心 哇说的简单,码了将近一下午终于码出来了 感觉自己码力/写题策略太糟糕了,先是搞了一个细节太多的写法最后不得不弃疗了,然后第二次思路又有问题,最后重构了两遍代码 大概先是需要多想,想清楚了不要先考虑细节,果断写+调 废话结束 对于入度大于一且不在环上的点直接贪心留最大的 对于一个完美无瑕的环直接断最小的(指没有被环以外的点指着) 对于入度大于一且在环上的点,先假装它就是普通的入度大于一的点来做并记录每个点是否断了环上的边和…

qbxt Day3 on 2019-8-18 一.基础数论 1.进制转换 进制转换是一个非常简单且基础的问题. 也许我们只需要...Emmm... 列个式子就好了鸭 设\(k\)进制数每一位上是\(a_i\),那么\((x)_k=\sum\limits_{i=1}^{\texttt{位数}}a_i*k^{i-1}\) 这是任意进制下数字的转换 和进制的转换有关的题目大多数围绕这个式子有关. (NOIp普及组那个可以直接表示一位就够了) 2.辗转相除法(欧几里得算法) 辗转相除法应该是最简单的数论…

MySQL 5.0 版本开始支持存储过程. 存储过程(Stored Procedure)是一种在数据库中存储复杂程序,以便外部程序调用的一种数据库对象. 存储过程是为了完成特定功能的SQL语句集,经编译创建并保存在数据库中,用户可通过指定存储过程的名字并给定参数(需要时)来调用执行. 存储过程思想上很简单,就是数据库 SQL 语言层面的代码封装与重用. 优点 存储过程可封装,并隐藏复杂的商业逻辑. 存储过程可以回传值,并可以接受参数. 存储过程无法使用 SELECT 指令来运行,因为它是子程序,…

题目描述 题解 一种好想/好写/跑得比**记者还快的做法: 对所有询问排序,按照R递增的顺序来处理 维护每个点最后一次被覆盖的时间,显然当前右端点为R时的答案为所有时间≥L的点的权值之和 LCT随便覆盖一发,保证一段重链上的点的颜色相同(这样可以直接修改),用树状数组维护权值和 由于要保证颜色相同,所以不能随便moveroot 覆盖时先把x和y的lca和原树上的父亲断掉,把x-->lca这一段覆盖,然后再覆盖y-->lca向y方向的儿子 反正随便写应该就能过( 另一种做法 也就是题解的难想/难…

A题 给出n个数,问这n个数能不能分成奇数个连续的长度为奇数并且首尾均为奇数的序列 Codeforces849A 题解传送门 代码 1 #include <bits/stdc++.h> 2 #define ll long long 3 #define ull unsigned long long 4 #define ms(a,b) memset(a,b,sizeof(a)) 5 const int inf=0x3f3f3f3f; 6 const ll INF=0x3f3f3f3f3f3f3f3…

…

一 深浅拷贝 例:ls = [1, 'abc', [10]] 1.值拷贝:s1 = ls    # ls1直接将ls中存放的地址拿过来,>ls内部的值发生任何变化,ls1都会随之变化. 2.浅拷贝:ls2 = ls.copy()  # ls内部的可变类型值发生改变,ls2会随之变化3.3.深拷贝:ls3 = deepcopy(ls)  # 新开辟列表空间,ls列表中的不可变类型的地址直接拿过来,但是可变类型的地址一定重新开辟空间, ls内部的所有类型的值发生改变,ls3都不会随之变化 二 元组类…

T1--调换纸牌(card) Alex有 n张纸牌,每张纸牌上都有一个值ai,Alex把这些纸牌排成一排,希望将纸牌按值从小到大的顺序排好.现在他把这个任务交给你,你只能进行一种操作:选中一张牌,然后插入到这一排纸牌中的任意位置.他想知道最少需要进行几次操作才能将纸牌排好,如果你能用最少的操作达到他的要求,他就请你吃大鸡排^ ^. 解法 求出最长不下降子序列,答案是\(n-len\). ac代码 #include<bits/stdc++.h> #define N 500005 using na…

11.登陆功能(链接MySQL) python manage.py starapp movie 新建一个应用模块之后要记得到setting添加这个应用模块 在python2中你还有去导入一个MySQL_pathon 的第三包 第一步修改settings.py的文件 在文件上边会有一个链接会介绍,如何去链接数据库 端口,用户名,密码,名称,主机地址,链接器 DATABASES = { 'default': { 'ENGINE': 'django.db.backends.mysql',#数据库连接器…

题目链接: https://codeforces.com/gym/101911 又补了set的一个知识点,erase(it)之后it这个地址就不存在了,再引用的话就会RE A: ✅ B:  ✅ C:  ✅ D:  ✅ E: https://blog.csdn.net/Link_Ray/article/details/89404428 F:  ✅ G:  https://blog.csdn.net/Link_Ray/article/details/89403094 H: ✅ I: ✅ J: ✅ K…