- 博客(23)
- 资源 (1)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 树链剖分
我们看两个奇怪的链接,一个说很高端复杂,一个说低端简单 不过说些高端复杂的那个真的写的不错,基本上我的树链剖分是它教的!【也问了一些人了!】 树链剖分告诉我们能在链上做的大体上可以在树上做!【如果树变形的话我们可以有LCT or ETT 这个以后填坑】 问题:如果一个东西可以在树上做,是否可以在图上做呢?【我不知道】 首先树链剖分可以解决两种情况 1.点的一些相关问题: QTREE3 、
2015-03-12 22:57:32
653
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 来自不同领域的问题与思考
做为一个OIer,当然要接受各个领域的奇怪的问题。个人水平有限,仅仅思考了几个极其简单的问题。【数学】已知 x+y+z,x^2+y^2+z^2,x^3+y^3+z^3的值试求x^4+y^4+z^4的值这个问题是一个极为简单的代数问题,考查了分解因式。可以有如下思考【物理】斜抛运动的探究。物理课上斜抛运动觉得较为简单,可能是我没有见到变态的题目。于
2014-12-20 20:55:49
822
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 幂的探究 快速幂 质因数分解 最小乘法次数
【问题】我们来看到一道题目求1^m+2^m+……n^m的后k位! (n这道题看到的人就会想,快速幂+高精度 直接虐啊!但是要加一个优化!我们情不自禁的发现快速幂所需的乘法次数只是一个比较优秀的!但并不是最优秀的!经过我的思考和各位大神的帮助我们有如下解法!先且看问题描述!【问题描述】求K的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如 2^15
2014-11-27 13:45:06
1071
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 浅谈欧拉回路与欧拉路径
§概念欧拉环:图中经过每条边一次且仅一次的环;欧拉路径:图中经过每条边一次且仅一次的路径;欧拉图:有至少一个欧拉环的图;半欧拉图:没有欧拉环,但有至少一条欧拉路径的图。基图:对一个图而言把所有边视作无向边得到其基图
2014-11-01 22:10:33
4057
原创 表达式解析和表达式求导面向对象
表达式解析和表达式求导Differential Homework形式化描述对表达式做求导设定的形式化表述表达式 →\rightarrow→ 空白项 [加减 空白项] 项 空白项 | 表达式 加减 空白项 项 空白项项 →\rightarrow→ [加减 空白项] 因子 | 项 空白项 * 空白项 因子因子 →\rightarrow→ 变量因子 | 常数因子变量因子 →\right...
2020-03-04 17:03:23
424
原创 鸽巢原理
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
484
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
308
原创 用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
951
1
原创 JML使用基础——利用openjml和JMLunit联合操作——SMT solver验证
目录从DBC到JMLSMT solver 使用JML toolchain的可视化输出 和我的测试结果规格的完善策略架构设计debug情况心得体会一、从DBC到JML契约式设计(Design by Contract)是一种开发软件的新思路。不妨通过商业活动的中真实的Contract(契约)来理解这个例子:供应商必须提供某种产品(这是供应商的义务),并且有权期望客户付费(这...
2019-05-23 10:37:38
1872
原创 DS(数据结构)复习
這裏全是一些基礎的數據結構小練習。 在搞社團節沒什麼時間搞新科技(人太弱了。你看大爺們天天糖果公園,各種分塊。這裏都是一些水題。鏈表[BZOJ 1588] 挺喜歡用鏈表的。方便。spalylazy思想 [BZOJ 1014] 字符串hash+splay [BZOJ 3786] dfs序+splay [BZOJ 1588] … [BZOJ 2329] 額。內心是崩潰的。寫了一晚上。我沒救了。
2016-02-10 15:05:39
655
原创 n!最右非零数字
n!最右非零数字+ ##Description:#### 给出正整数N(可能有前导0),请求出N!最右非零的数位的值 + ##Range:#### n<=10^100+ HDU1066 弱化问题USACO 3.2.1 以前做USACO暴力水过了 这是多么的愚昧于是我去学习了一下 考虑虑到末位的0 是
2015-03-16 20:04:14
1178
原创 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2015-03-12 22:53:52
742
原创 各种感想2014-11-25
进入高中也就半年了。然后这里有各种感想。【第一次联赛】1.简单题一定要拿到满分,尽可能要自己拍!2.较难题要想到优化,想各种做法。如果没什么思路先写一个暴力,有思路也尽量写一个暴力【day1t2,t3就没有做到这一点】3.难题要写好部分分然后再去写。4.其实这些在考前都有讲过,但是在考试的时候,往往会以为各种因素时间不够之类的!5.两次考试我都有一点点晕,然后果断去盥洗
2014-11-26 19:01:53
674
原创 SGU 水题集3 SGU116 SGU117 SGU118 SGU119
我又推荐了四道大水题SGU116 【dp+背包】#include #include #define MAX 120005int prime[1200]={1184,3,5,11,17,31,41,59,67,83,109,127,157,179,191,211,241,277,283,331,353,367,401,431,461,509,547,563,587,599,617,70
2014-11-26 18:53:41
1236
原创 SGU109 各类构造法 【副对角线法】【染色法】
【SGU109】世界著名的魔术师大卫科波菲尔(David Copperfield喜欢)给人们看这个把戏:一个N*N的的有着不同颜色块的图片在电视屏幕上,让我们给整张图片按照下面的方式编号 1 2 ... N N+1 N+2 ... 2N N*(N-1)+1 N*(N-1)+2 ... N*N所有观众首先将手指指
2014-11-15 22:50:06
1011
原创 SGU水题大集合 SGU104 SGU105 SGU107
SGU水题。SGU104【题目描述】 你想把你花店的窗户规划的好看一些,毕竟你是一个专业的卖动态仙人掌的人。今有F束花朵,每一束那都是不同种类的花儿,而且一排有许多花瓶。这1到V个花瓶被胶在架子上(你也是醉了),当然V就是这个架子上花瓶的个数(SGU原文就是这样:where V is the number of vases),然后我们是从左往右编号的,即1是最左边的一个,V是最右边一个
2014-11-15 17:00:44
1107
原创 SGU103 单源最短路问题
【题目描述】 在dingilville城中交通由一些道路构成。每个节点由一些道路连接而成。两个不同的节点之间最多拥有一条路,没有一条路连向自己,所需时间与路的长度相同。每一个点都有一个信号灯,在任何时刻它是蓝色或者紫色,每一种颜色是周期变化的:蓝色持续一段时间然后紫色持续一段时间。允许你沿着一路从一个点到另一个点,此时必须满足着两个点的信号灯的颜色在这一段时间内相同。今有一张城市地图它包括下
2014-11-02 19:37:30
723
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人