上课时偷偷写一道水题......

sam

其实应该还可以用linux下头文件regex.h水（正则表达式库，注意，noi的编译选项可编译通过，并且函数名不违反ccf规定）
不过在windows下不方便，学一波bitset奇迹...

可持久化树链剖分又好写又跑得快

麻烦的求交点调了无数天。。。。
事实证明double精度真的不低

麻烦的求交点调了无数天。。。。
事实证明double精度真的不低

写了半天才发现这是无向图。。。
智障一样

为什么加上一个MOD就对了？？？？？？？？？？？
一脸懵逼
/----------分割线-----------------------------------------------/
好了懂了。。。

利

数据实际上很弱，单调队列弹队首的好像没被卡掉（左端点不单调，弹出来是错的。
注意用×0.9比较会因为浮点误差爆炸。

我明白怎么做了
无视这个

#include<iostream>

#include<cstdio>

#include<algorithm>

#include<cstring>

using namespace std;

const int N=20;

int f[N][1<<N],g[N][N],n;

int main()

{

// freopen("salesman.in","r",stdin);

// freopen("salesman.out","w",stdout);

 memset(f,0x3f,sizeof(f));

 scanf("%d",&n);

 for(int i=1;i<=n;i++)

 for(int j=1;j<=n;j++)

 scanf("%d",&g[i][j]);

 for(int i=1;i<=n;i++)

 f[i][0]=g[1][i];

 for(int S=0;S<=(1<<n)-1;S++)

 for(int i=1;i<=n;i++)

 for(int j=1;j<=n;j++)

 if(S&(1<<(j-1))&&g[i][j])

 f[i][S]=min(f[i][S],f[j][S&(~(1<<(j-1)))]+g[j][i]);

 printf("%d",f[1][(1<<n)-1]);

}

回复 @pb0207 :
写错了同学，应该是g[j][i]不是g[i][j]

回复 @荡漾 :
那么请问怎么错的呢 大神
大神我发现你的blog了好开心啊
prostkhala.github.io
%%%%%%%%%%%%%%%%%%%%%%%%%%%%
ORZ ORZ ORZ ORZ ORZ
我找到问题了
还是没有理解状态啊
g[i][j]

心头之恨吧

还真的有额，orz

一开始写成了“只检查前一个”（错误的代码我也交上来了），见这个数据：
8
10 5
6 5
5 -9
4 -6
-2 4
-3 -10
-8 5
-9 5
答案=2，而非3
顺便说一句，PAT上的数据真他娘的弱啊……

呐，指针优化+全局buffer优化+快读 成功卡到榜顶
不过估计用多个BIT（二叉索引树也就是树状数组）维护会更快qwq坐等被BIT卡掉榜

我用指针写的线段树居然卡上榜了...上榜了...榜了...了...
之前谁说线段树常数大如狗的来着
指针大法好

回复 @ranto :
输出要用lld...否则按int读取...根据小端存储规则应该只读取了代表低32位的4个字节所以变成了int