ThinkofBlank

分类

未归档(4) 论文(10) 题单(1) 题解(90)

/ 注册

TA的专栏 8篇文章 0人订阅

ThinkofBlank’s

8篇文章 1209人学习

全部文章（共21篇）

题解 P4980 【【模板】Polya定理】

【模板】Polya定理题解提供一个新算法。。。首先,我们来分析一下题目: 给一个有n个点的环图n种颜色，问本质不同的方案数那么，很明显的，这是一个polya定理（废话，题目名说明了一切）我们先来看看这道题的“操作”，很明显的操作就是只有一个——平移（有人说旋转，但我个人更喜欢看成平移。。。...

数论优化研究

2019-09-23

1 625

快速模拟暴力组合数来自专栏

本题解讲的是快速暴力组合数的方法，需要知道以下知识(能做此题的大佬应该都知道吧。。。)：欧拉筛，组合数公式,卡速米(这个应该没人会吧？) 否则将引起不适设π(x->y)为从x连乘到y(数学公式编译器崩了。。。) 组合数，大家都知道，公式为C(n,m)=!n/(!m*!(n...

数论研究

2018-12-19

0 623

素剩倍筛来自专栏

#include<bits/stdc++.h> using namespace std; const int N=1e8+1; int las[N],nex[N],sta[N],top; bool f[N]; inline void fsbz(int maxe){ &...

研究筛法

2018-12-19

1 669

二分链表插入排序来自专栏

这玩意儿,效率一般... 本来估摸复杂度为O(nlogn),但似乎用stl后更高? 代码: //#pragma GCC optimize()//手动Ox优化 #include<bits/stdc++.h> using namespace std; const int...

研究排序

2018-12-19

0 689

高精板子合集(string版本)

#include<bits/stdc++.h> using namespace std; const int N=100001; int a[N],b[N],c[N]; inline string zhuan(int x){//int转化string string ant="...

研究高精

2018-12-21

0 635

快速计算高精乘低精---低精优化高精来自专栏

这是一个普通人都想得出来的超简单但很有用的优化。 -----序言给一个题: 计算n!的阶乘,n<=10000，时限500ms。一.各种算法要是你打普通高精乘低精,辣么恭喜您GG，要是您不爽时限，给他加大成1000ms，恭喜您,还是GG。于是，您就可以光荣的放弃打...

研究优化

2019-01-12

0 641

题解 P3871 【[TJOI2010]中位数】

看到此题，顿时兴奋了，因为，我以前yy出了一种排序，叫做二分链表插入排序。详细板子代码见博客结果因为vector的insert太慢而被我GG了跑【模板】快速排序然后，看到此题，找中位数嘛，肯定是要在排好序的数列里面选出嘛。。。支持添加数字，嘛，二分一下就好了啊...

题解研究排序

2019-01-13

0 629

实现非递归树链剖分来自专栏

树链剖分，是个很神奇蛇皮的算法，他巧妙的运用了与分块类似的思想，来加速整块代码。不过，对于某些毒瘤题来说，树链剖分很可能会爆栈，如：一本通:染色。不过洛谷还好，不会爆栈。。。那么这个时候，我们就需要手动模拟来实现非递归版本的树链剖分了。注意到，整块树链剖分的代码中使用了递归的地方:...

研究优化图论

2019-01-21

1 617

题解 USACO11OPEN玉米田迷宫Corn Maze

玉米田迷宫题解一.背景 x年x月x日，竞赛老师拿此题问我，然后我玄学过了，于是特来写此题。（谁说dijkstra不能过的？？）二.分析本题，我们先不考虑有传送阵的情况，发现，其实就是一个最短路(bfs)的模板题，随便弄下就能过，不过，这里多了个传送阵，于是我们就要考虑下...

题解图论研究

2019-02-19

0 604

玄学最短路算法——Ex Floyd 来自专栏

Floyd再思考 ——by ThinkofBlank 一.序言 Floyd,是一个十分常用的图论算法，其作用是在O(n^3)的时间内计算出全源最短路。其实现原理是利用的dp,然而，刚开始接触Floyd的时候，并没有去尝试理解，思路此算法，仅仅记了下打法就跑了，最近无聊时思考了下，得...

研究优化理解图论

2019-02-24

0 785