Directing Edges 题目描述： 给定n个点m条边，其中一些边是有向的，一些边是无向的，现在你需要将这些无向的边确定方向，并判断是否可以生成一个有向无环图 思路： 显而易见如果给出的有向边没有形成环的话，剩下的无向边一定可以使他们不形成环，于是只需要将给定的有向边做一遍拓扑排序，判断是否已 ...
分类：
编程语言 时间：
2020-07-19 23:36:32
阅读次数：
62
1.1.1 信息 ? 三大社会基础资源：信息、材料、能源，它们可以相互转化。 ? 香农是信息论的奠基者，提出信息是 “用以消除随机不确定性的东西”，确定了信息量的单位是比特 （bit）。（1字节，计算机最小存储单位 = 8个bit） ? 信息具有价值，而价值的大小决定信息量的质量，这就要求信息满足一 ...
分类：
其他好文 时间：
2020-07-19 21:13:27
阅读次数：
79
模板： ditu[x1][y1]++; ditu[x2+1][y1]--; ditu[x1][y2+1]--; ditu[x2+1][y2+1]++; for(int i=1;i<=a;i++) for(int j=1;j<=b;j++) dp[i][j]=dp[i-1][j]+dp[i][j-1] ...
分类：
其他好文 时间：
2020-07-19 18:05:32
阅读次数：
73
容斥原理 \[ |A_1\cup A_2\cup A_3 \cup \cup \cup A_n|=\sum_{i=1}^n{|A_i|}-\sum_{1\leq i\leq j\leq n}{|A_i\cap A_j|}+\quad+(-1)^r|A_1\cap A_2\cap A_3\cap\qu ...
分类：
其他好文 时间：
2020-07-18 22:00:09
阅读次数：
66
线段树是学不明白了…… 部分指针用法 对于这段代码， struct Node{ int a, b, c; }YJH[100], x; Node *p = YJH, *q = &x; 以下代码在使用过程中是等价的： cout << x.a << endl; cout << q->a << endl; ...
分类：
其他好文 时间：
2020-07-18 00:55:56
阅读次数：
106
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=5e5+10; struct node{ int cnt; node * nxt[27]; node * fail; vector<node ...
分类：
其他好文 时间：
2020-07-18 00:44:51
阅读次数：
57
题目描述 Byteotian Bit Bank(BBB)拥有一套先进的货币系统，这个系统一共有n种面值的硬币，面值分别为b_1,b_2, \cdots,b_nb1?,b2?,?,bn?。但是每种硬币有数量限制，现在我们想要凑出面值k，求最少要用多少个硬币。 输入描述: 第一行一个数n；接下来一行n个 ...
分类：
其他好文 时间：
2020-07-17 16:19:22
阅读次数：
68
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805363914686464 模拟题，新改的测试数据需要long double型，如果测试点3无法通过，可以参考以下代码： #include<bits/stdc++ ...
分类：
其他好文 时间：
2020-07-16 12:08:19
阅读次数：
60
题目：信号发生器的设计 设计一个信号源，可以输出三种波形（正弦波，方波，三角波），通过按键可以改变输出波形，也可以改变波形的频率，并且频率可以通过数码管显示出来（频率显示到个位，大概正确就好，不用太准确）。 1、实现正弦波的输出，并且能够改变频率，5分。 （1）实现正弦波的输出，2分 （2）能够改变 ...
分类：
其他好文 时间：
2020-07-16 11:56:15
阅读次数：
72
1--卸载系统当前的libreoffice 执行如下命令：yum remove libreoffice-* 2--为了能使用镜像，在etc 目录之下的hosts文件内加入代理。 注意没有加的话，可能第三步无法操作. .208.46.146 www.google.com.208.46.146 dl.g ...
分类：
Web程序 时间：
2020-07-16 00:09:15
阅读次数：
105
