VJ上有一道题叫苹果摘陶陶，貌似差不多

用皮克公式秒过：S=a+ b/2 - 1。
(其中a表示多边形内部的点数,b表示多边形边界上的点数,S表示多边形的面积)，所以只需计算三角形三边上的整点数即可

使用堆排序的稳定性优于快速排序。

怎样压缩路径？

无最大“取不到”值的情况用数论判断

@gungnir 费马小定理裸做？愿闻其详

贪心？这不是动归？

费马小定理。

在一个多于1个点的SCC中，每个点都一定可以传回自己
证明：A、B同时属于V这个SCC中，根据SCC性质，必定存在A->B一条通路；由于是单向通路，必定也存在B->A的通路，那么A可以传回A，B可以传回B。
在两个不同的SCC中，两个点分别在两个SCC中一定不可以传回自己
证明：A属于V1，利用反证：如果存在B属于V2满足A->B、B->A这两条通路，那么对于任意一点C属于V1都有C->A->B、B->A->C，所以根据SCC性质，V1与V2可以合并。
至此本题可以转换为：整理SCC，对于节点数>1的SCC内的所有点都输出T，否则输出F

简单地想，假设已知f（n-1) (n-1支牙刷的错排方案），那么对于其中任意一种方案，将其中n-1个元素任意一个与第n个交换，可得（n-1)f(n-1)种方案；
假设已知f(n-2),则n-1支牙刷必有一支（可以是任意一只）放在了原位置上，将其与第n支交换即可。共（n-1）f(n-1)种方案。
易知对f(n-3).....(f(1)不存在使f（n）成立的方案。
故f(n)=(n-1)(f(n-1)+f(n-2).

二分快速幂即可，基础代码程序。还有终于搞明白了一点，原来在评测页面刷新会导致程序重测，唉，悲催

对不起党。。。。

n<=10^4 Ai<=10^9 那S不应该小于10^13么。。。

@(⊙o⊙)… 不必这样贴，有点不美观，选中“允许查看你提交的代码”别人就可以看了

骑士游历问题

这题目略坑啊，竟然会有只有一个格子的测试数据。。。。这个时候是站着不动，只能特判了，否则过不去。
排除坑爹数据不谈，本题的思路是DP，类似于数字三角形，将动态的过程转化成静态的序列，之后倒序找最佳方案即可。输出可能需要费点心思。

program spy(input,output);
var
a,b:array['A'..'Z'] of char;
st1,st2,st3:string;
i,j,n:integer;
ch:char;
procedure work;
begin
writeln('Failed');
close(input);close(output);
halt;
end;
begin
assign(input,'spy.in');assign(output,'spy.out');
reset(input);rewrite(output);
readln;readln;readln;
n:=length;
for ch:='A' to 'Z' do
begin
a[ch]:='#';
b[ch]:='#';
end;
for i:=1 to n do
if ((a[st1[i]]='#') and (b[st2[i]]='#')) or (a[st1[i]]=st2[i]) then
begin
a[st1[i]]:=st2[i];
b[st2[i]]:='@';
end
else work;
for ch:='A' to 'Z' do
if b[ch]='#' then work;
for i:=1 to length do
write(a[st3[i]]);
writeln;
close(input);close(output);
end.

@常可神牛 不用像这样贴代码，这样太影响市容……把“允许查看你提交的代码”选上就行了

最后一个点答案-1，如果从s到t搜会超时TAT，但是从t到s搜就无压力了~

好奇妙的一道（小学奥数）题……