输入n ( n<= 100,000)个整数，找出其中的两个数，它们之和等于整数m(假定肯定有解)。题中所有整数都能用 int 表示解法1：用两重循环，枚举所有的取数方法，复杂度是O(n 2 )的。for(int i = 0;i < n-1; ++i) for(int j = i + 1; j < n ...
分类：
其他好文 时间：
2020-04-20 10:29:10
阅读次数：
78
离散数学课程重点 命题逻辑 本次课的主要内容 ：命题及其表示法；联结词；命题公式与翻译。 本次课的重、难点 ：理解命题的概念和表示方法；弄懂命题联结词否定、合取、析取、条件（视频中称蕴含）和双条件（视频中称等价）的定义，及其与自然语言中相关联结词的联系和区别。掌握命题符号化的方法：（1）找出原子命题 ...
分类：
其他好文 时间：
2020-04-19 22:31:12
阅读次数：
175
逆序枚举和顺序枚举差异主要在一维数组实现的时候出现 方程: dp[j]=max(dp[j],dp[j-w[i]]+v[i]); 测试样例: 3 5 3 5 2 6 4 10 逆序结果: 11 顺序结果: 12 12这个错误的数据是怎么来的? 利用check,打印每次枚举后的结果, 代码如下 1 #i ...
分类：
编程语言 时间：
2020-04-19 14:53:06
阅读次数：
106
The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ag ...
分类：
其他好文 时间：
2020-04-19 10:48:26
阅读次数：
73
"题目链接" solution 容易想到将集合中的所有串建出AC自动机。然后用$f[i][j][0/1]$表示前$i$个位置是(1)否(0)为上界,第$i$个位置对应AC自动机中的$j$号点的方案数。 转移就枚举当前位置填的数字转移即可。 有两个需要注意的地方： 如果某个位置可以通过fail指针跳到 ...
分类：
其他好文 时间：
2020-04-19 10:41:02
阅读次数：
49
比赛链接：https://ac.nowcoder.com/acm/contest/5278 A - 组队比赛 题意 将四个数分为两个和，使二者相差尽量小。 思路 枚举其中一个和的情况。 代码 #include <bits/stdc++.h> using namespace std; int main ...
分类：
其他好文 时间：
2020-04-18 17:11:44
阅读次数：
91
枚举是 C# 中最有意思的一部分，大部分开发人员只了解其中的一小部分，甚至网上绝大多数的教程也只讲解了枚举的一部分。那么，我将通过这篇文章向大家具体讲解一下枚举的知识。我将从大家都了解的部分开始讲解，然后再讲解大家所不知道的或者了解很少的部分。 零、基础知识 枚举是由开发人员声明的一种 值类型 ，它 ...
分类：
其他好文 时间：
2020-04-18 16:06:46
阅读次数：
69
将所有可枚举属性的值从 source 对象复制到 target 对象。它将返回 target 对象。 const target = { a:1, b:2 }; const source = { b:10, c:20 }; const returnTarget = Object.assign( tar ...
分类：
其他好文 时间：
2020-04-18 10:19:26
阅读次数：
54
Nowcoder挑战赛39F(模板树上莫队) 题意： 给定一棵树，求两点路径上的不同权值个数和权值是k的倍数的个数 分析： 第二问可以直接离线询问，暴力$n\sqrt{n}$枚举因数更新答案，路径作差 第一问是树上莫队模板题 树上莫队：在 括号序列 上跑莫队，对于单链和双链要分类讨论，更改权值上也有 ...
分类：
其他好文 时间：
2020-04-18 09:45:34
阅读次数：
76
博主的 bibi 时间 震惊！在加了两种欧拉函数求法优化 + 矩阵惊人优化后的代码竟然比不过朴素欧拉函数 + 矩阵无优化！！！博主吐血调题慌张分析仍然 $TLE$！！！这一切背后，究竟是人性的扭曲还是道德的沦丧？是 的爆发还是|饥|^渴的无奈？？（我没有打错符号 /xyx 好了我就不 $bibi$ ...
分类：
其他好文 时间：
2020-04-17 23:24:16
阅读次数：
89
