AFreeMan

分类

BFS(1) CDQ分治和整体二分(1) Codeforces(15) DFS(4) GDUT训练(8) KMP(1) MST(1) RMQ(2) Trie(1) 二分(3) 几何(2) 区间型DP(5) 单调栈(3) 容斥原理(2) 尺取(1) 差分(1) 广工新生赛题解(1) 序列型DP(1) 思维(1) 拓扑排序(1) 排序(3) 搜索(2) 数位DP(5) 数论(9) 无向图双连通分量(1) 最短路(8) 未归档(95) 杂(5) 栈/(优先)队列/链表(1) 树形DP(2) 树链剖分(2) 棋盘型DP(4) 概率/期望DP(3) 模拟退火(1) 物理(1) 状压型DP(9) 矩阵快速幂(2) 线性DP(4) 线段树/树状数组(8) 组合数学(1) 缩点(不仅SCC)(1) 网络流(4) 背包型DP(4) 莫队算法(2) 贪心(3) 题解(3)

/ 注册

全部文章（共238篇）

错排公式

问题：十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？这个问题推广一下，就是错排问题，是组合数学中的问题之一。考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。n个元素的错排数记为D(n)。公式：d（n）=...

2018-10-27

0 481

广东工业大学新生赛决赛2017

A: junior97与The Flash 数学几何题，对我这数学渣渣十分不友好。看的大佬的blog。问题的突破点在于，找到正n边形的中心点到某一顶点的距离，根据这个距离，和中心与两顶点所成交的弧度，就可以根据余弦定理算出对角线长度。下面是中点到顶点的距离的求法，根据边长为1和相邻两点与中点连线所...

2018-10-27

0 516

广东工业大学新生赛初赛2017

A.chinese remainder theorem 套刘汝佳书上的中国剩余定理模板，注意无解的检验方法是将模板的结果依次代入数组各元素试验是否正确，还有套模板需确保各元素不重复。以前没用过这个定理，这个是看别人的blog了解的注意事项。 #include<cstdio> #in...

2018-10-05

0 512

《c primer plus》阅读笔记

/******---------------------图片是高一下学期读完后写的总结---------------------/ 第一章概览第二章 C语言概述第三章数据和C 补充： 1.一般的，int类型存储在计算机的一个字中。 2.数字的前缀0表示八进制数，前缀0x或0X...

2018-07-15

0 459

round()函数在java和c/c++中的不同表现

首先，数学上负数四舍五入考虑的是绝对值四舍五入，然后加符号。 c/c++ round(-0.5)返回-1，round(-1.5)返回-2，是四舍五入没错，用floor(-0.5+0.5)的话返回0。而java Math.round(-0.5)返回0，原因：小数可拆成整数和正小数，如-0.5=-...

2018-07-10

0 522

《逻辑学概论》mooc

课程链接：http://www.xuetangx.com/courses/course-v1:TsinghuaX+00690092X+sp/about 第一讲什么是逻辑学 1.逻辑学是以推理形式为主要研究对象的学科。 2.逻辑学的特点：抽象性，应用性，工具性。 3.逻辑学的基本准则：同一律，(不...

2018-07-10

0 911

洛谷p1007 独木桥

题目链接https://www.luogu.org/problemnew/show/P1007 题目大意：有一座长为L的桥，其坐标为1…L，桥上有n个士兵，其坐标已知，每个士兵的速度都为1，方向未知。要求所有士兵都离开独木桥的最短和最长时间。分析：所有士兵都必须离开桥。思路借鉴《训练指南》的一...

2018-07-09

0 547

《计算机科学导论》读书笔记

第一章绪论 1.基于图灵模型的计算机：可编程数据处理器（输出数据依赖于输入数据和程序） 2.通用图灵机是对现代计算机的首次描述，该机器只要提供了合适的程序就能做任何运算。 3.冯诺依曼模型要求程序必须存储在内存中，该模型中的一段程序是由一组数量有限的指令组成。 4.基于冯诺依曼模型建造的计算机分...

2018-07-07

0 490