POJ 1845 【Sumdiv】 【題目大意】 給定\(A\)和\(B\)，求\(A^B\)的所有約數之和，對\(9901\)取模。 （對于全部數據，\(0<= A <= B <=50,000,000\)） 【樣例輸入】 2 3 【樣例輸出】 15 【算法關鍵詞】 數論綜合模板二分&

突然發現狀態狀態Dp很難上手啊 這個題目的數據量不是特別多 可以用全排列的方式來計算（不過略顯麻煩） 然后看別人的解題報告 自己總結下狀態壓縮dp的大致思想 用一個state來表示各組數據運用的情況 state用2進制位來表示 1和0分別代表所在的位的那組數據是否使用

1.鏈接地址： http://poj.org/problem?id=1503 2.題目： Integer Inquiry Time Limit: 1000MS?Memory Limit: 10000KTotal Submissions: 28115?Accepted: 10925 Description One of the first users of BIT's new supercomputer was Chip Diller. He exte

嘟嘟嘟 ? 一道三分入門題。 參考二分，三分就是每一次把區間分成三段，然后舍棄一段，不斷縮小范圍直到一個點。 一般用于求單峰函數的最值問題。 pokusevski？這道題發現V和r成一次函數的關系，因此三分r。 下面給出三分板子。其實三分的m1, m2沒必

　　最近在看一些中位数的东西，然后顺便也看了些题目。poj 1723不仅要求到水平位置的最短距离和，还要求水平都相邻的排成一排的最短距离和，即士兵都站成一列。 　　到y轴的距离好办，按y轴坐标排序，求中位数，然后求所有到中位数的距

Technorati 标签: ACM,POJ 题目描述 题目链接 POJ 1002 487-3279 高等数学解题、Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 135193 Accepted: 22975 Description poj1741？Businesses like to have memorable telephone numbers. One way to make a teleph

Time:2016.07.15 Author:xiaoyimi 转载注明出处谢谢 传送门 思路： 愚蠢的线段树 离散化x轴后记录各个区间的ymaxy_{max} 不要想着先去统计面积 最后把标记传一传，统计各个叶子节点的和 这么纸张的题都没有看出来 毕竟状态恢复中… 期末考滚粗后就感觉一直在颓废

Time:2016.08.04 Author:xiaoyimi 转载注明出处谢谢 注意：代码中递归子树时对子树大小的计算有误,虽然可以保证正确性但是会使得求得的子树重心并不正确,可能会被卡掉 传送门 思路 考虑节点x为根时 ansx=(i,j)[i,j∈x的不同子树上的节点]+(i,j)[i,j∈x的相同子

poj1321 棋盘问题 #pragma warning(disable:4996) #include<iostream> #include<string> #include<cmath> #include<ctype.h> #include<memory.h> #include<string.h> #include<algorithm> #include<map> #include<iomani

一个数n，求一个数m，m由0和1构成，且是n的倍数，若存在多个可任意输出一个即可 数字不会超过19位，用long long int保存。 #pragma warning(disable:4996) #include<iostream> #include<string> #include<cmath> #include&