![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
知识点
Prime_min
奇怪一句话怎么可以长300字
展开
-
鸽巢原理
Pigeonhole principleEXT : Pigeonhole PrincipleLet q1,q2,⋯qnq_1,q_2,\cdots q_nq1,q2,⋯qn be positive integer, put −n+1+∑i=1nqi -n + 1 + \sum_{i=1}^{n} q_i−n+1+i=1∑nqi items into nnn containers,...原创 2020-03-04 16:56:54 · 432 阅读 · 1 评论 -
组合数学——第一讲
排列与组合基本原理加法原理{S1,S2,⋯ ,Sn}\{ S_1 , S_2, \cdots , S_n\}{S1,S2,⋯,Sn} is a partition of SSS then :∣S∣=∑i=1n∣Si∣ |S| = \sum_{i=1}^{n} {|S_i |}∣S∣=i=1∑n∣Si∣乘法原理SSS is the set of some ordered ...原创 2020-03-04 16:56:17 · 276 阅读 · 0 评论 -
浅谈欧拉回路与欧拉路径
§概念欧拉环:图中经过每条边一次且仅一次的环;欧拉路径:图中经过每条边一次且仅一次的路径;欧拉图:有至少一个欧拉环的图;半欧拉图:没有欧拉环,但有至少一条欧拉路径的图。基图:对一个图而言把所有边视作无向边得到其基图原创 2014-11-01 22:10:33 · 3998 阅读 · 0 评论 -
n!最右非零数字
n!最右非零数字+ ##Description:#### 给出正整数N(可能有前导0),请求出N!最右非零的数位的值 + ##Range:#### n<=10^100+ HDU1066 弱化问题USACO 3.2.1 以前做USACO暴力水过了 这是多么的愚昧于是我去学习了一下 考虑虑到末位的0 是原创 2015-03-16 20:04:14 · 1152 阅读 · 0 评论 -
树链剖分
我们看两个奇怪的链接,一个说很高端复杂,一个说低端简单 不过说些高端复杂的那个真的写的不错,基本上我的树链剖分是它教的!【也问了一些人了!】 树链剖分告诉我们能在链上做的大体上可以在树上做!【如果树变形的话我们可以有LCT or ETT 这个以后填坑】 问题:如果一个东西可以在树上做,是否可以在图上做呢?【我不知道】 首先树链剖分可以解决两种情况 1.点的一些相关问题: QTREE3 、原创 2015-03-12 22:57:32 · 622 阅读 · 0 评论 -
DS(数据结构)复习
這裏全是一些基礎的數據結構小練習。 在搞社團節沒什麼時間搞新科技(人太弱了。你看大爺們天天糖果公園,各種分塊。這裏都是一些水題。鏈表[BZOJ 1588] 挺喜歡用鏈表的。方便。spalylazy思想 [BZOJ 1014] 字符串hash+splay [BZOJ 3786] dfs序+splay [BZOJ 1588] … [BZOJ 2329] 額。內心是崩潰的。寫了一晚上。我沒救了。原创 2016-02-10 15:05:39 · 623 阅读 · 0 评论 -
用mips汇编实现哈密尔顿回路
用mips汇编实现哈密尔顿回路.哈密顿回路是一个非常经典的问题题目难度不大,虽然是np的但是只需要你写一个非多项式的实现算法。我们先回顾一下怎么用c++实现#include <bits/stdc++.h>#define REP(I,A,B) for (int I=(A),I##_END_=(B);I<=I##_END_;I++)#define FOR(I,...原创 2019-09-19 16:04:14 · 896 阅读 · 1 评论