nflsjxc的博客

天天爱跑步参考了https://www.cnblogs.com/ljh2000-jump/p/6189053.html的博客详细做法都在注释里  //https://www.cnblogs.com/ljh2000-jump/p/6189053.html#include<bits/stdc++.h>using namespace std;const int...

题目链接:规划01分数规划证明：https://www.cnblogs.com/BLADEVIL/p/3511013.html我觉得只要感性理解就好了教程：https://www.cnblogs.com/Hallmeow/p/7750483.html题解: 设产值为ci,污染值为pi, 设，转化为：如果,说明k可以进一步增大，所以考虑二分k。于是将物品权值转化为, 并...

https://blog.youkuaiyun.com/zchlww/article/details/39737211https://blog.youkuaiyun.com/silence401/article/details/60779496-----http://www.matrix67.com/blog/archives/682

day1 爆炸了希望day2能翻upd：day2貌似苟住了看day1了估计afo了afo了 其实day1还好 day2炸了233好好学文化课了希望大学还能打acm到时候再用这个博客了...

char buf[1<<24];char *P;void qread(){fread(buf,1,1<<24,stdin);P=&buf[0];}char get_char(){return *P++;}int readint(){ char ch;int x=0,f=1; for(;;){ch=get_char();if(ch=='-'){...

https://blog.youkuaiyun.com/yanzhenhuai/article/details/81572028https://blog.youkuaiyun.com/jackypigpig/article/details/79660522?tdsourcetag=s_pcqq_aiomsg

https://www.cnblogs.com/yangsongyi/p/8378629.htmlhttps://www.cnblogs.com/whywhy/p/4214353.html

c++没有高精度类,很气,于是弄了一个高精度模板#include <algorithm>#include <cassert>#include <cstdio>#include <cstring>#include <iostream>#include <string>#include <vector&gt...

一开始想的是快速幂 然而复杂度不对后来发现秦九韶算法 可以O(n)计算n次多项式https://baike.baidu.com/item/%E7%A7%A6%E4%B9%9D%E9%9F%B6%E7%AE%97%E6%B3%95/449196?fr=aladdin然后就卡着时间过了#include&lt;bits/stdc++.h&gt;using namespace std;...

首先写出 nm^2 的dp，然后化简式子，发现可以降为 nm 的dp （就是背包）#include&lt;bits/stdc++.h&gt;using namespace std;const int maxn=1e4+5,maxm=1005,inf=2e9;int n,m,k;int X[maxn],Y[maxn];struct Plum{ int p,l,h; ...

在linux上存在一个vim的配置文件：.vimrc，通过vim ~/.vimrc 进入配置文件，通过设置syntax on重新开启代码的高亮显示。当然，我们还可以进行其他的设置，具体设置如下所示：set nu　　　　　　#行号set tabstop=4　　 #一个tab为4个空格长度set ai            #设置自动缩进--------------------- 作者：躬...

-Wl,--stack=123456789 （Dev-c++中）#pragma comment(linker, "/STACK:102400000,102400000") （Linux中）devc++如何设置-Wall

可以使用树剖 nlog^2n 卡常后能过 就是码量有点大详解在这里：https://www.luogu.org/blog/29354/solution-p2680#include&lt;bits/stdc++.h&gt;#define R registerusing namespace std;const int maxn=3e5+5;char *P;void QREAD()...

https://www.luogu.org/blog/frankchenfu/solution-p2679https://blog.sengxian.com/solutions/noip-2015-day2主要考察动态规划的思想。设f[i][j][k]f[i][j][k]为串AA匹配到第i - 1i−1个位置（位置从00开始），串BB匹配到j - 1...

B. Fox and Minimal path原题链接http://codeforces.com/contest/388/problem/B一道构造题，要想到二进制构造。由原题题解建图方式如下：就是让各层点最短路数目成为二进制 ： 【1 1】 【...