这是一篇被 hb 强迫写的题解( 首先一个图是欧拉图当且仅当它连通且每个点度数为偶数。 那么若 \(n\) 是奇数,则显然可以直接填成完全图,这样每个点的度数是 \(n-1\)(偶数)且连通,符合要求。接下来讨论 \(n\) 是偶数的情况。 考虑按连通性分类。 连通。此时只要添边满足每个点度数为偶数 ...
分类:
其他好文 时间:
2020-11-13 13:00:22
阅读次数:
7
题目大意 给出一个无向图,可以删掉若干点,删i的代价是ai,最大化Σ|剩余连通块bi之和|-代价 n,m<=300 题解 看错题后的版本:每删掉一个点对其相连连通块计算贡献,使最后和最大 完全不可做 先删掉一些点,对剩下的一个块里的贡献同为+1或-1,则可以转化为对每个点赋+1/-1/删掉,最终贡献 ...
分类:
其他好文 时间:
2020-11-01 21:27:41
阅读次数:
20
A-B 本题要求你计算A?B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A?B。 输入格式: 输入在2行中先后给出字符串A和B。两字符串的长度都不超过10 ?4? ,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行 ...
分类:
其他好文 时间:
2020-11-01 09:38:57
阅读次数:
12
JWT最大的一个优势在于它是无状态的,自身包含了认证鉴权所需要的所有信息,服务器端无需对其存储,从而给服务器减少了存储开销。 但是无状态引出的问题也是可想而知的,它无法作废未过期的JWT。举例说明注销场景下,就传统的cookie/session认证机制,只需要把存在服务器端的session删掉就OK ...
分类:
其他好文 时间:
2020-11-01 09:27:17
阅读次数:
18
vue实现日历 之前在上家公司做过一个公司人员考勤的东西,里面需要用到日历,当时自己用vue随便写了一个,比较简单,删掉了其他功能的代码,只留下日历,直接看代码 <template> <div class="lookForMonth_wrapper"> <div class="lookForMont ...
分类:
其他好文 时间:
2020-10-27 11:45:32
阅读次数:
43
解决办法如下,建议使用第3点方法: 1.每次以管理员运行Cygwin(很烦)。 2.E:\cygwin\cygwin.bat 里面添加管理员权限获取(更烦,会弹出提示框确认)。 3.注册表关闭UAC提示框,重启电脑生效。 直接在cygwin.bar里面添加reg add HKLM\SOFTWARE\ ...
#include <bits/stdc++.h> using namespace std; //不是递增的话就删掉,然后重新计算一次 int getMaxArea(vector<int> &vec) { stack<int> s; int max_area = 0; int i=0; int tp, ...
分类:
编程语言 时间:
2020-09-24 21:38:31
阅读次数:
46
程序源码中".h"文件与".c"文件有什么区别呀??在一个程序源码中,看到了udp.h文件又看到了udp.c文件,不知道这两者是什么关系呀?又有何区别呢?哪位高手前来帮忙,谢谢谢谢. 一级最佳答案.c就是C语言系列的源文件,以文本形式存在,而.h系列则是头文件,即C系列中存放函数和全局变量的文件,因 ...
分类:
其他好文 时间:
2020-09-18 01:55:48
阅读次数:
67
1.删掉一个字符串中的某个字符 2.从某个位置截断一个字符串 substring(x,y) :截取从下标为x的字符开始,到下标y-1的字符结束 substring(x):截取从下标为x的字符到字符串末尾的字符串 ...
分类:
编程语言 时间:
2020-09-17 23:51:04
阅读次数:
45
今天使用navicat连接Oracle,报ORA-12170: TNS: 连接超时,之前都是正常没有,最近没有修改过配置 使用lsnrctl status查看监听状态 卡在正在连接 最后发现是监听日志满了(4g) 把监听服务关闭,然后重命名或者删掉日志文件,重启监听服务,访问正常 监听日志文件位置: ...
分类:
其他好文 时间:
2020-09-17 18:18:23
阅读次数:
35