"Link" 先把题意抽象一下:给定一个存在一部分为定向的边的竞赛图,最大化它的三元环个数。 我们知道竞赛图的三元环个数为${n\choose 3} \sum\limits_{i=1}^n{deg_i\choose 2}$。 对于一条未定向的边$(u,v)$,它会使$u,v$其中一个点的度数加一。 ...
分类:
其他好文 时间:
2020-04-08 10:09:52
阅读次数:
77
以询问窗口为例,如点击删除某一个条目的按钮,然后弹出询问窗口,如图1所示: 图1 对应的代码如下: 1 int choose = QMessageBox::question(this, tr("删除条目"), 2 QString(tr("确认删除该条目?")), 3 QMessageBox::Yes ...
分类:
其他好文 时间:
2020-04-06 11:57:54
阅读次数:
128
题目描述查看:https://leetcode-cn.com/problems/permutations/ 题目的意思是,给定一个无重复数组,求这些数组元素的全排列。 思路 典型的回溯问题,找到退出条件,已选结果,候选结果即可。 定义回溯方法,choose表示已选结果,candidate表示候选结果 ...
分类:
其他好文 时间:
2020-04-04 17:25:52
阅读次数:
56
题意 "bzoj" 做法 结论1 :对于$(X_1,X_2,...,X_k)$,其为红的充要条件为:令$Y_i=X_i 1$,$\prod\limits_{k=1}^K {\sum\limits_{i=1}^k Y_i\choose Y_k}\equiv 1(mod~2)$ 结论2 :${a+b\c ...
分类:
其他好文 时间:
2020-03-31 20:42:28
阅读次数:
65
MyBatis中常用动态SQL: choose when otherwise if trim where foreach 1,<if>元素被用来有条件地嵌入SQL片段,如果测试条件被赋值为true,则相应地SQL片段将会被添加到SQL语句中。 <select id="searchCourses" p ...
分类:
数据库 时间:
2020-03-29 15:28:05
阅读次数:
149
$$f(n)=\sum_{i=0}^{n}( 1)^i {n \choose i} g(i) \Leftrightarrow g(n)=\sum_{i=0}^{n}( 1)^i {n \choose i} f(i)$$ $$f(n)=\sum_{i=0}^{n}{n \choose i} g(i) ...
分类:
其他好文 时间:
2020-03-23 00:10:51
阅读次数:
66
Almost every home will have a corridor, and will also choose a suitable corridor decoration lights to arrange, which will eliminate the tension brough ...
分类:
其他好文 时间:
2020-03-20 17:22:39
阅读次数:
93
Given a binary tree root, a ZigZag path for a binary tree is defined as follow: Choose any node in the binary tree and a direction (right or left). If ...
分类:
其他好文 时间:
2020-03-12 09:26:04
阅读次数:
76
耳中所听恍若你呢喃,心之所向是指你为南,目之所及除你之外尽是荒野。 动态SQL 什么是动态SQL: ? 动态SQL就是根据不同的条件生成不同的SQL语句 if choose(when,otherwise) trim(where,set) foreach 1、搭建环境 建表 sql CREATE TA ...
分类:
数据库 时间:
2020-03-08 18:00:50
阅读次数:
78
[【MyBatis】配置文件示例][4] [【MyBatis】映射文件示例][5] DAO文件 EmployeeMapperDynamicSQL.java 映射文件 EmployeeMapperDynamicSQL.xml MyBatis动态SQL主要包括if、choose、trim、foreach ...
分类:
数据库 时间:
2020-03-02 20:54:20
阅读次数:
61