- 博客(23)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 树链剖分
我们看两个奇怪的链接，一个说很高端复杂，一个说低端简单 不过说些高端复杂的那个真的写的不错，基本上我的树链剖分是它教的！【也问了一些人了！】 树链剖分告诉我们能在链上做的大体上可以在树上做！【如果树变形的话我们可以有LCT or ETT 这个以后填坑】 问题：如果一个东西可以在树上做，是否可以在图上做呢？【我不知道】 首先树链剖分可以解决两种情况 1.点的一些相关问题： QTREE3 、
2015-03-12 22:57:32
678
原创 来自不同领域的问题与思考
做为一个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
852
原创 幂的探究 快速幂 质因数分解 最小乘法次数
【问题】我们来看到一道题目求1^m+2^m+……n^m的后k位！ (n这道题看到的人就会想，快速幂+高精度 直接虐啊！但是要加一个优化！我们情不自禁的发现快速幂所需的乘法次数只是一个比较优秀的！但并不是最优秀的！经过我的思考和各位大神的帮助我们有如下解法！先且看问题描述！【问题描述】求K的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如 2^15
2014-11-27 13:45:06
1125
原创 浅谈欧拉回路与欧拉路径
§概念欧拉环：图中经过每条边一次且仅一次的环；欧拉路径：图中经过每条边一次且仅一次的路径；欧拉图：有至少一个欧拉环的图；半欧拉图：没有欧拉环，但有至少一条欧拉路径的图。基图：对一个图而言把所有边视作无向边得到其基图
2014-11-01 22:10:33
4175
原创 表达式解析和表达式求导面向对象
表达式解析和表达式求导Differential Homework形式化描述对表达式做求导设定的形式化表述表达式 →\rightarrow→ 空白项 [加减 空白项] 项 空白项 | 表达式 加减 空白项 项 空白项项 →\rightarrow→ [加减 空白项] 因子 | 项 空白项 * 空白项 因子因子 →\rightarrow→ 变量因子 | 常数因子变量因子 →\right...
2020-03-04 17:03:23
468
原创 鸽巢原理
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
534
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
348
原创 用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
1005
1
原创 JML使用基础——利用openjml和JMLunit联合操作——SMT solver验证
目录从DBC到JMLSMT solver 使用JML toolchain的可视化输出 和我的测试结果规格的完善策略架构设计debug情况心得体会一、从DBC到JML契约式设计（Design by Contract）是一种开发软件的新思路。不妨通过商业活动的中真实的Contract（契约）来理解这个例子：供应商必须提供某种产品（这是供应商的义务），并且有权期望客户付费（这...
2019-05-23 10:37:38
2014
原创 DS（数据结构）复习
這裏全是一些基礎的數據結構小練習。 在搞社團節沒什麼時間搞新科技（人太弱了。你看大爺們天天糖果公園，各種分塊。這裏都是一些水題。鏈表[BZOJ 1588] 挺喜歡用鏈表的。方便。spalylazy思想 [BZOJ 1014] 字符串hash+splay [BZOJ 3786] dfs序+splay [BZOJ 1588] … [BZOJ 2329] 額。內心是崩潰的。寫了一晚上。我沒救了。
2016-02-10 15:05:39
708
原创 n!最右非零数字
n!最右非零数字+ ##Description:#### 给出正整数N（可能有前导0），请求出N!最右非零的数位的值 + ##Range:#### n<=10^100+ HDU1066 弱化问题USACO 3.2.1 以前做USACO暴力水过了 这是多么的愚昧于是我去学习了一下 考虑虑到末位的0 是
2015-03-16 20:04:14
1227
原创 欢迎使用优快云-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2015-03-12 22:53:52
777
原创 各种感想2014-11-25
进入高中也就半年了。然后这里有各种感想。【第一次联赛】1.简单题一定要拿到满分，尽可能要自己拍！2.较难题要想到优化，想各种做法。如果没什么思路先写一个暴力，有思路也尽量写一个暴力【day1t2,t3就没有做到这一点】3.难题要写好部分分然后再去写。4.其实这些在考前都有讲过，但是在考试的时候，往往会以为各种因素时间不够之类的！5.两次考试我都有一点点晕，然后果断去盥洗
2014-11-26 19:01:53
695
原创 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
1300
原创 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
1052
原创 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
1141
原创 SGU103 单源最短路问题
【题目描述】 在dingilville城中交通由一些道路构成。每个节点由一些道路连接而成。两个不同的节点之间最多拥有一条路，没有一条路连向自己，所需时间与路的长度相同。每一个点都有一个信号灯，在任何时刻它是蓝色或者紫色，每一种颜色是周期变化的：蓝色持续一段时间然后紫色持续一段时间。允许你沿着一路从一个点到另一个点，此时必须满足着两个点的信号灯的颜色在这一段时间内相同。今有一张城市地图它包括下
2014-11-02 19:37:30
762
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人