Day 6 钟皓曦 经典题目:石子合并 可以合并任意两堆,代价为数量的异或(^)和 f[s]把s的二进制所对应石子合并成一堆所花代价 枚举s的子集 #include<iostream> using namespace std; int main() { cin >> n; ;a<n;a++) cin >> z[a]; ;a<(<<n);a++) ;b<n;b++) <<b)) sum[a] += z[b]; memset(f,0…

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

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

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…

CVPR目标检测与实例分割算法解析:FCOS(2019),Mask R-CNN(2019),PolarMask(2020)1. 目标检测:FCOS(CVPR 2019)目标检测算法FCOS(FCOS: Fully Convolutional One-Stage Object Detection),该算法是一种基于FCN的逐像素目标检测算法,实现了无锚点(anchor-free).无提议(proposal free)的解决方案,并且提出了中心度(Center-ness)的思想,同时在召回率等方面表…

Day 5 杨思祺(YOUSIKI) 今天的难度逐渐上升,我也没做什么笔记 开始口胡正解 今天的主要内容是最小生成树,树上倍增和树链剖分 最小生成树 Prim 将所有点分为两个集合,已经和点 1 连通的集合 S.未和点1 连通的集合 T计算集合 T 中每个点 u 和集合 S 的距离,d_u=min<u,v>∈E,v∈S{w_u,v } 选取集合 T 中距离 S 最近的点 u,选中对应的边,加入集合 S 重复上面的过程,直到所有点都被加入集合 S 朴素写法时间复杂度较劣,可以采用堆优化至 O((…

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

AskScuti MySQL : Windows Server 2019 安装 MySQL 8.0 温馨提示:为了展现我最“魅力”的一面,请用谷歌浏览器撩我. 一切就绪,点我开撩…

AskScuti MySQL : Windows Server 2019 安装 MySQL 8.0 温馨提示:为了展现我最“魅力”的一面,请用谷歌浏览器撩我.那个 IE 啊,我很无奈. 一切就绪,点我开撩…

…

一 深浅拷贝 例: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…

目录 标签 块标签 行标签 行块转化 嵌套规则 css引入方式 行间样式 内部引入 外部引入 选择器 基础选择器 组合选择器 盒模型 css样式 字体属性 设置字体的大小 设置字体的粗细 设置字体的风格 设置不同类型的字体 font简写 文字的对齐 缩进 下划线 水平对齐 间距 设置圆角 鼠标样式和链接点击样式 调整鼠标样式为链接点击样式(小手) 链接没有被访问时的颜色 链接被访问过之后的颜色 鼠标悬停时链接的颜色 鼠标点击时链接的颜色 背景 背景颜色 背景图片 背景平铺 背景是否滚动 背景绘制…

整个.net中,最特殊的就是string类型了,它有着引用类型的特性,又有着值类型的操作方式,最特殊的是,它还有字符串池,一个字符串只会有一个实例(等下就推翻!). 鉴于之前的<==与Equals>中说过了一些,这里就不多说了,重写了==和Equals,使得只比较值,但是在官网的说明中发现了这样一行代码: public class Example { public static void Main() { String s1 = "String1"; String s2 =…

1.作用对象:数组  a[n] 头文件:#include<algorithm> 内容:sort(a,a+n) 功能:进行升序排序 内容:lower_bound(a,a+n,x) 功能:找到大于等于x的位置 int pos=lower_bound(a,a+n,x)-a; 可以判断x是否存在于该数组 如果存在返回x在的位置pos,x=a[pos-1] (n>pos>0) 如果不存在的话放回pos为大于x的下标(n>=pos>=0)…

题面 茉优最近研究发现,一个人的想愿能力可以认为是字符串S的一个子串S[l,r],而连接值可以认为是这个子串的本质不同子序列个数.现在她想验证她的结论是否正确,于是她给了你Q个询问,希望你帮她来计算,注意空串也是子序列. 题解 考场上暴力都打错 先考虑暴力,设\(f_i\)为\(i\)下标为终止位置的子序列个数,那么\(f_i\)就等于前面的所有\(f_j,j<i\)的和,不过要减去所有\(s_j=s_i\)的\(f_j\),否则会重复 然后考虑把\(f_i\)给前缀和,先离散化,设一个向量,其…

Description 羽月最近发现,她发动能力的过程是这样的: 构建一个 V 个点的有向图 G,初始为没有任何边,接下来羽月在脑中构建出一个长度为 E 的边的序列,序列中元素两两不同,然后羽月将这些边依次加入图中,每次加入之后计算当前图的强连通分量个数并记下来,最后得到一个长度为E 的序列,这个序列就是能力的效果. 注意到,可能存在边的序列不同而能力效果相同的情况,所以羽月想请你帮她计算能发动的不同能力个数,答案对 998244353 取模.你需要对于1<=E<=V*(V-1)的所有 E 计…

目录 Java SE 请你谈谈Java中是如何支持正则表达式操作的? 请你简单描述一下正则表达式及其用途. 请你比较一下Java和JavaSciprt? 在Java中如何跳出当前的多重嵌套循环? 讲讲&和&&的区别? int和Integer有什么区别?什么是自动拆装箱? 请你讲讲如何输出一个某种编码的字符串?如iso8859-1等 请你说明string和stringBuffer,stringBuilder的区别 请你谈谈大O符号(big-O notation) 请你讲讲数组(Arr…

题目大意: 求$\sum\limits_{i=1}^n\sum\limits_{j=1}^n[lcm(i,j)>n](n\leq 10^{10})$的值. 题解: 这题貌似有n多种做法... 为了更好统计,把原式变为$n^2-\sum\limits_{i=1}^n\sum\limits_{j=1}^n[lcm(i,j)\leq n]$. 然后开始毒瘤... 首先,考虑枚举$lcm(i,j)$,设为$d$,计算有多少对$i.j$的最小公倍数为$d$. 设$i=p_1^{a_1}p_2^{a_2}\…

为什么需要SDN?SDN特点? 随着网络的快速发展,传统互联网出现了如传统网络配置复杂度高等诸多问题,这些问题说明网络架构需要革新,可编程网络的相关研究为 SDN 的产生提供了可参考的理论依据 SDN的主要特征: 转控分离:网元的控制平面在控制器上,负责协议计算,产生流表:而转发平面只在网络设备上. 集中控制:设备网元通过控制器集中管理和下发流表,这样就不需要对设备进行逐一操作,只需要对控制器进行配置即可. 开放接口:第三方应用只需要通过控制器提供的开放接口,通过编程方式定义一个新的网络功能,然…

图论模拟 [简述情况]: \(110/400\) \(20 \leq rank\) \(AC:1\) 有思路但未\(AC:0\) 无思路\(:3\) 题目 简述 \(LUOGU4304\) 二分图最大匹配 \(LUOGU1642\) 树转序列,\(0/1\)分数规划 \(BSOJ3959\) 最小割 \(LUOGU4553\) 上下界费用流 [第一题] \(luogu4304\) 题意:给定棋盘上一些可放置棋子位置,其中在放置棋子的日字八个位置不能放棋 思路:套路黑白染色后求最大匹配 注意:时间…

一.前言 身为一名coder有太多太多的知识点要去学,太多太多的东西要去记.往往一些小细节也就难免疏忽,但悲催的是多数困恼你的bug就是因为这些微不足道的知识点.我们又不是机器人,怎么可能什么都记得了呢.更多的是遇到问题->解决问题->成为经验,这种提升模式.其实多去交流,多去分享,在你还未遇到问题之前就能预先知晓解决方法,或许提升的更快. 二.JSP中include的两种方法 1.include指令: 1 <%@include file="文件的绝对路径或者相对路径"…

"今天学习一下FOR的语法,常用的2个语法. FOR wa|<fs> IN itab [INDEX INTO idx] [cond] "FOR i = … [THEN expr] UNTIL|WHILE log_exp DATA gs_mara TYPE mara. ROWS. *FOR wa|<fs> IN itab [INDEX INTO idx] [cond] TYPES:ty_matnr TYPE mara-matnr, ty_t_matnr TYPE…

net user ftp1  /add 添加两个账户 在d盘下创建ftp站的文件夹ftptest,进入文件夹,创建文件夹LocalUser,进入LocalUser 分别创建administrator ftp1 ftp2 文件夹,里面放入自己的文件. 进入iis服务器,创建ftp站点,名称随意,物理路径指向LocalUser的父目录,ftptest. 分配ip,选择无ssl 选择基本,所有用户访问,给读写权限. 进入ftp用户隔离 选择用户名目录 打开命令行, ftp 192.168.106.12…

题目 题目大意 给你一个区间\([l,r]\),求这个区间内每个整数的十进制上从高位到低位的逆序对个数之和. 思考历程 一开始就知道这是个数位DP-- 结果一直都没有调出来,心态崩了-- 正解 先讲讲我的SB做法. 先设\(f_i\)表示压着第\(i\)位(从低位到高位,从\(0\)开始)的贡献. 于是转移就是这样: 计算第\(i\)位的贡献.这一位的贡献可能有点难计算,所以我预处理了一个\(h_{i,j,0/1}\)表示是否压着\(i\)位,\(0\)到\(i\)位对\(j\)的贡献(\(j\…

神志不清: 回去休息(x)继续考试(√) 非常爆炸的一次考试.看错题码完T1回去再看发现自己过于幼稚,T2读完题看着16mb的空间秒出正解然后逻辑出现致命失误100pts->0pts,T3看了一会题直接放弃,10pts最后有时间再说->没时间,下一个. 还有什么好说的呢,略略. T1:Set 曾经学完鸽巢原理[抽屉原理]以后还想过怎么考这个知识点的问题,最后没想出个所以然,断定一定是看不出来考点的考法.然后我真没看出来…一开始还读错题.T2打了个自以为的正解以后看了一会儿T3翻回来检查这道题,…

存储 cookie cookie 使用文本来存储信息 使用时服务器发送cookie给客户端,下一次时,浏览器发送给服务器 web storage local storage 本地的硬件设备中,关闭后不会消失 session storage 保存在session对象中,浏览器关闭后被删除 组织形式:键/值对形式存储,每个键值对称为一个项 键名:字符串类型 使用方法 存储数据项 localStorage.setItem(key, value) localStorage["key"] = v…

之前打了几场比赛,有很多题没做出来,这些题无论是知识点不会,还是说在当时时间和思路的影响下没有做出来,这都应该做出来,至少现在必须做出来,本来打算专心复习,分数高了,好保研,但是想了想如果局限于只把学习学好,那这就有点眼界小了,考试成绩是一个水到渠成的事情,所谓的临时抱佛脚,也就呢么回事,看了看ACM大佬,绩点一样4.5,人家也天天刷题,要想他们学习,况且,从现在到最后一刻考试也要一个月,那这一个月要是不做题,前几个月积累的虽不至于都没了,但是肯定会大不如从前,从前一阵比赛情况来看,自己都是被吊…