上一页 1 2 3 4 5 6 ··· 28 下一页
摘要: 各种模板的集合。 1.手写堆 阅读全文
posted @ 2018-10-25 20:06 SWHsz 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 背包。 cpp include include include include include include include include include include include include define fo(i,j,k) for(int i(j);i=k;i ) define g 阅读全文
posted @ 2018-10-25 11:33 SWHsz 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 预处理出来所有的双平方数,然后枚举地一个和第二个数。 中间要加一个剪枝。因为知道了首项和公差和项数就能求出最后一项是不是可行的了。 阅读全文
posted @ 2018-10-25 11:23 SWHsz 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 统计本质不同的$LIS$个数。 因为本题要求的是$N^2$级别的算法,就直接暴力统计$LIS$的个数了 然后统计方案数的话加入发现有之间有一个值,以它为结尾的$LIS$长度和当前的相等,且和当前位置的值相等,就说明已经统计过了这个LIS,就把这个位置的$cnt$数组赋值成$0$就行了。 cpp in 阅读全文
posted @ 2018-10-24 07:44 SWHsz 阅读(118) 评论(0) 推荐(0) 编辑
摘要: $Keep\ In\ Touch$:保持联络 $Informatik\ verbindet\ dich\ und\ mich.$ 信息将你我连结? 发现这个方程很容易列出来。 $f[i][j][k]=f[l][m][n]$ 但是这个方程状态是$n^3$的,转移是$n^3$的,时间复杂度是$O(n^6 阅读全文
posted @ 2018-10-22 17:23 SWHsz 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给定两个长度为n的有序数列,m次询问,问将序列合在一起排序后第k大是多少 $N include include using namespace std; const int N=1000005; int a[N m; while(m ) { scanf("%d",&x); printf(" 阅读全文
posted @ 2018-10-22 16:09 SWHsz 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 也不知道linux叫不叫任务管理器。 Ctrl+Alt+T打开终端,输入top,就会出现一堆东西。 如果有个东西未响应了,就可以输入k+这个进程的pid就可以杀死它。 https://blog.csdn.net/pan_tian/article/details/7734789 阅读全文
posted @ 2018-10-22 16:04 SWHsz 阅读(952) 评论(0) 推荐(1) 编辑
摘要: $Orz$ $ljt12138!$ 设状态$f[i][j]$表示以$i$为结尾,公差为$j$的长度大于$1$的数列有几个。 然后转移方程就很好想了。 $k=H[i] H[j]$ $f[i][k]=\sum\limits_{j=1}^{i 1} (f[j][k]+1)$ 之前的等差数列加上最后那个数形 阅读全文
posted @ 2018-10-22 15:03 SWHsz 阅读(125) 评论(0) 推荐(0) 编辑
摘要: $\_\_stdcall$大佬出的题$Orz$ 我们惊奇地发现,加入$\_\_popcount(x)$和$\_\_popcount(y)$的奇偶数性相同,那么$\_\_popcount(x xor y)$一定是偶数。 因为假如$x$,$y$有$i$位相同,那么$\_\_popcount(x xor  阅读全文
posted @ 2018-10-22 11:44 SWHsz 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 分层图最短路大水题 cpp include include include include using namespace std; const int N=10005,M=50005,K=25; struct Node{ int x,k,dis; bool operator rhs.dis;} } 阅读全文
posted @ 2018-10-22 11:17 SWHsz 阅读(132) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 28 下一页