博客园 - 中子星
uuid:7d267088-5232-4821-9010-8cd5fdd6cd4f;id=1082401
2019-08-04T03:04:43Z
中子星
https://www.cnblogs.com/youmi/
feed.cnblogs.com
https://www.cnblogs.com/youmi/p/7473542.html
2014斯坦福大学-吴恩达公开课学习笔记 - 中子星
资源链接:链接: https://pan.baidu.com/s/1c1MIm1E 密码: gant chapter2 : linear regression with one feature *****************************************************
2017-09-04T06:41:00Z
2017-09-04T06:41:00Z
中子星
https://www.cnblogs.com/youmi/
【摘要】资源链接:链接: https://pan.baidu.com/s/1c1MIm1E 密码: gant chapter2 : linear regression with one feature ***************************************************** <a href="https://www.cnblogs.com/youmi/p/7473542.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/youmi/p/5935085.html
BNUOJ 52325 Increasing or Decreasing 数位dp - 中子星
递增递减差不多思路,不过他们计算的过程中像5555,444 这样的重复串会多算,所以要剪掉。个数是(pos-1)*9+digit[最高位],比如一位重复子串是:1,2,3,4...9,9个,二位重复子串:11,22,33,44,...,99,9个;同理,其他类推; 不过这个题如果dp值每算完一个[l
2016-10-06T14:13:00Z
2016-10-06T14:13:00Z
中子星
https://www.cnblogs.com/youmi/
【摘要】递增递减差不多思路,不过他们计算的过程中像5555,444 这样的重复串会多算,所以要剪掉。个数是(pos-1)*9+digit[最高位],比如一位重复子串是:1,2,3,4...9,9个,二位重复子串:11,22,33,44,...,99,9个;同理,其他类推; 不过这个题如果dp值每算完一个[l <a href="https://www.cnblogs.com/youmi/p/5935085.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/youmi/p/5931249.html
2016中国大学生程序设计竞赛(长春) Ugly Problem 模拟+大数减法 - 中子星
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5920 我们的思路是: ps:因为大数相减要传指针参数,调了蛮久,发现指针的乱指了,所以开了一个二维数组,每一次算出的原串和回文串都用新的指针,也就是s[tot],ss[tot],temp[tot];
2016-10-04T12:40:00Z
2016-10-04T12:40:00Z
中子星
https://www.cnblogs.com/youmi/
【摘要】传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5920 我们的思路是: ps:因为大数相减要传指针参数,调了蛮久,发现指针的乱指了,所以开了一个二维数组,每一次算出的原串和回文串都用新的指针,也就是s[tot],ss[tot],temp[tot]; <a href="https://www.cnblogs.com/youmi/p/5931249.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/youmi/p/5910526.html
hdu 5898 odd-even number 数位DP - 中子星
传送门:hdu 5898 odd-even number 思路:数位DP,套着数位DP的模板搞一发就可以了不过要注意前导0的处理,dp[pos][pre][status][ze] pos:当前处理的位 pre:上一位的奇偶性 status:截止到上一位的连续段的奇偶性 ze:是否有前导0
2016-09-26T12:26:00Z
2016-09-26T12:26:00Z
中子星
https://www.cnblogs.com/youmi/
【摘要】传送门:hdu 5898 odd-even number 思路:数位DP,套着数位DP的模板搞一发就可以了不过要注意前导0的处理,dp[pos][pre][status][ze] pos:当前处理的位 pre:上一位的奇偶性 status:截止到上一位的连续段的奇偶性 ze:是否有前导0 <a href="https://www.cnblogs.com/youmi/p/5910526.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/youmi/p/5906475.html
单调队列优化DP,多重背包 - 中子星
单调队列优化DP:http://www.cnblogs.com/ka200812/archive/2012/07/11/2585950.html 单调队列优化多重背包:http://blog.csdn.net/flyinghearts/article/details/5898183 传送门:hdu
2016-09-25T10:06:00Z
2016-09-25T10:06:00Z
中子星
https://www.cnblogs.com/youmi/
【摘要】单调队列优化DP:http://www.cnblogs.com/ka200812/archive/2012/07/11/2585950.html 单调队列优化多重背包:http://blog.csdn.net/flyinghearts/article/details/5898183 传送门:hdu <a href="https://www.cnblogs.com/youmi/p/5906475.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/youmi/p/5905679.html
hihocoder #1388 : Periodic Signal NTT&FFT - 中子星
传送门:hihocoder #1388 : Periodic Signal 先来几个大牛传送门: (模板) NTT long long 版 解法一:因为我们知道FFT会精度不够,所以坚持用NTT,但是模数不够大,然后就一直GG,看来我们的搜索姿势也有问题,居然没有搜到上面大神的板子,真的是GG ht
2016-09-25T04:13:00Z
2016-09-25T04:13:00Z
中子星
https://www.cnblogs.com/youmi/
【摘要】传送门:hihocoder #1388 : Periodic Signal 先来几个大牛传送门: (模板) NTT long long 版 解法一:因为我们知道FFT会精度不够,所以坚持用NTT,但是模数不够大,然后就一直GG,看来我们的搜索姿势也有问题,居然没有搜到上面大神的板子,真的是GG ht <a href="https://www.cnblogs.com/youmi/p/5905679.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/youmi/p/5894454.html
HDU 5895 Mathematician QSC(矩阵乘法+循环节降幂+除法取模小技巧+快速幂) - 中子星
传送门:HDU 5895 Mathematician QSC 这是一篇很好的题解,我想讲的他基本都讲了http://blog.csdn.net/queuelovestack/article/details/52577212 【分析】一开始想简单了,对于a^x mod p这种形式的直接用欧拉定理的数论
2016-09-21T14:29:00Z
2016-09-21T14:29:00Z
中子星
https://www.cnblogs.com/youmi/
【摘要】传送门:HDU 5895 Mathematician QSC 这是一篇很好的题解,我想讲的他基本都讲了http://blog.csdn.net/queuelovestack/article/details/52577212 【分析】一开始想简单了,对于a^x mod p这种形式的直接用欧拉定理的数论 <a href="https://www.cnblogs.com/youmi/p/5894454.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/youmi/p/5890699.html
hdu 5894 hannnnah_j’s Biological Test 组合数学 - 中子星
传送门:hdu 5894 hannnnah_j’s Biological Test 题目大意:n个座位,m个学生,使每个学生的间隔至少为k个座位 组合中的插空法 思路:每个学生先去掉k个空位间隔,剩下n-k*m;这些空位至少要坐m个学生,n-k*m-1个空,插m-1个门,方法数为:c(n-k*m-1
2016-09-20T14:18:00Z
2016-09-20T14:18:00Z
中子星
https://www.cnblogs.com/youmi/
【摘要】传送门:hdu 5894 hannnnah_j’s Biological Test 题目大意:n个座位,m个学生,使每个学生的间隔至少为k个座位 组合中的插空法 思路:每个学生先去掉k个空位间隔,剩下n-k*m;这些空位至少要坐m个学生,n-k*m-1个空,插m-1个门,方法数为:c(n-k*m-1 <a href="https://www.cnblogs.com/youmi/p/5890699.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/youmi/p/5877578.html
csu 1812: 三角形和矩形 凸包 - 中子星
传送门:csu 1812: 三角形和矩形 思路:首先,求出三角形的在矩形区域的顶点,矩形在三角形区域的顶点。然后求出所有的交点。这些点构成一个凸包,求凸包面积就OK了。
2016-09-16T15:12:00Z
2016-09-16T15:12:00Z
中子星
https://www.cnblogs.com/youmi/
【摘要】传送门:csu 1812: 三角形和矩形 思路:首先,求出三角形的在矩形区域的顶点,矩形在三角形区域的顶点。然后求出所有的交点。这些点构成一个凸包,求凸包面积就OK了。 <a href="https://www.cnblogs.com/youmi/p/5877578.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/youmi/p/5860491.html
地铁 Dijkstra(优先队列优化) 湖南省第12届省赛 - 中子星
传送门:地铁 思路:拆点,最短路;拆点比较复杂,所以对边进行最短路,spfa会tle,所以改用Dijkstra(优先队列优化) 模板
2016-09-10T14:21:00Z
2016-09-10T14:21:00Z
中子星
https://www.cnblogs.com/youmi/
【摘要】传送门:地铁 思路:拆点,最短路;拆点比较复杂,所以对边进行最短路,spfa会tle,所以改用Dijkstra(优先队列优化) 模板 <a href="https://www.cnblogs.com/youmi/p/5860491.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/youmi/p/5806449.html
FFT,NTT 专题 - 中子星
学习傅里叶的基本性质及其代码,可以参考大神理解 还有 ACdream 的博客 贴一下NTT的模板: 对于傅里叶运用的要点,要认真对待对下面卷积公式的理解 训练: 传送门:hdu 5829 Rikka with Subset 题意:给你一个数组A[],然后计算F[k],F[k]指A[]所有子集中,先对
2016-08-25T05:44:00Z
2016-08-25T05:44:00Z
中子星
https://www.cnblogs.com/youmi/
【摘要】学习傅里叶的基本性质及其代码,可以参考大神理解 还有 ACdream 的博客 贴一下NTT的模板: 对于傅里叶运用的要点,要认真对待对下面卷积公式的理解 训练: 传送门:hdu 5829 Rikka with Subset 题意:给你一个数组A[],然后计算F[k],F[k]指A[]所有子集中,先对 <a href="https://www.cnblogs.com/youmi/p/5806449.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/youmi/p/5792940.html
hdu 5861 Road 两棵线段树 - 中子星
传送门:hdu 5861 Road 题意: 思路:
2016-08-21T08:13:00Z
2016-08-21T08:13:00Z
中子星
https://www.cnblogs.com/youmi/
【摘要】传送门:hdu 5861 Road 题意: 思路: <a href="https://www.cnblogs.com/youmi/p/5792940.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/youmi/p/5788901.html
hdu 5862 Counting Intersections - 中子星
传送门:hdu 5862 Counting Intersections 题意:对于平行于坐标轴的n条线段,求两两相交的线段对有多少个,包括十,T型 官方题解:由于数据限制,只有竖向与横向的线段才会产生交点,所以先对横向线段按x端点排序,每次加入一个线段,将其对应的y坐标位置+1,当出现一个竖向线段时
2016-08-19T12:20:00Z
2016-08-19T12:20:00Z
中子星
https://www.cnblogs.com/youmi/
【摘要】传送门:hdu 5862 Counting Intersections 题意:对于平行于坐标轴的n条线段,求两两相交的线段对有多少个,包括十,T型 官方题解:由于数据限制,只有竖向与横向的线段才会产生交点,所以先对横向线段按x端点排序,每次加入一个线段,将其对应的y坐标位置+1,当出现一个竖向线段时 <a href="https://www.cnblogs.com/youmi/p/5788901.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/youmi/p/5773125.html
hdu 5833 Zhu and 772002 ccpc网络赛 高斯消元法 - 中子星
传送门:hdu 5833 Zhu and 772002 题意:给n个数,每个数的素数因子不大于2000,让你从其中选则大于等于1个数相乘之后的结果为完全平方数 思路:
2016-08-15T07:31:00Z
2016-08-15T07:31:00Z
中子星
https://www.cnblogs.com/youmi/
【摘要】传送门:hdu 5833 Zhu and 772002 题意:给n个数,每个数的素数因子不大于2000,让你从其中选则大于等于1个数相乘之后的结果为完全平方数 思路: <a href="https://www.cnblogs.com/youmi/p/5773125.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/youmi/p/5744446.html
hdu 5800 To My Girlfriend + dp - 中子星
传送门:hdu 5800 To My Girlfriend 题意:给定n个物品,其中i,j必选,l,m必不选,问组成体积为s的方法一共有多少种 思路:定义dp[i][j][s1][s2],表示前i种物品能够构成的体积为j,其中有s1种定为必选,s2种定为不必选;因为递推到第i层时,只与第i-1层有关
2016-08-06T09:04:00Z
2016-08-06T09:04:00Z
中子星
https://www.cnblogs.com/youmi/
【摘要】传送门:hdu 5800 To My Girlfriend 题意:给定n个物品,其中i,j必选,l,m必不选,问组成体积为s的方法一共有多少种 思路:定义dp[i][j][s1][s2],表示前i种物品能够构成的体积为j,其中有s1种定为必选,s2种定为不必选;因为递推到第i层时,只与第i-1层有关 <a href="https://www.cnblogs.com/youmi/p/5744446.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/youmi/p/5737590.html
hdu 5802 Windows 10 贪心 - 中子星
传送门:hdu 5802 Windows 10 题意:把p变成q;升的时候每次只能升1,降的时候如果前一次是升或者停,那么下一次降从1开始,否则为前一次的两倍 官方题解: 您可能是正版Windows 10的受害者_ 直接贪心就好 比较直观的看法是使劲往下降,然后升回来 或者使劲往下降然后停顿然后再使
2016-08-04T09:28:00Z
2016-08-04T09:28:00Z
中子星
https://www.cnblogs.com/youmi/
【摘要】传送门:hdu 5802 Windows 10 题意:把p变成q;升的时候每次只能升1,降的时候如果前一次是升或者停,那么下一次降从1开始,否则为前一次的两倍 官方题解: 您可能是正版Windows 10的受害者_ 直接贪心就好 比较直观的看法是使劲往下降,然后升回来 或者使劲往下降然后停顿然后再使 <a href="https://www.cnblogs.com/youmi/p/5737590.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/youmi/p/5734892.html
hdu 5787 K-wolf Number 数位dp - 中子星
数位DP 神模板 详解 为了方便自己参看,我把代码复制过来吧 传送门 hdu 5787 K-wolf Number 吐槽:我以前是写过数位DP的,但是也就停留在表面上的理解,所以虽然我一看到题目就知道算法,但是,诶,没弄出来。。。感觉自己好渣!!! 题意:给你一个区间,让你找满足任意k个数位内都没有
2016-08-03T14:52:00Z
2016-08-03T14:52:00Z
中子星
https://www.cnblogs.com/youmi/
【摘要】数位DP 神模板 详解 为了方便自己参看,我把代码复制过来吧 传送门 hdu 5787 K-wolf Number 吐槽:我以前是写过数位DP的,但是也就停留在表面上的理解,所以虽然我一看到题目就知道算法,但是,诶,没弄出来。。。感觉自己好渣!!! 题意:给你一个区间,让你找满足任意k个数位内都没有 <a href="https://www.cnblogs.com/youmi/p/5734892.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/youmi/p/5721072.html
hdu 5773 The All-purpose Zero 最长上升子序列+树状数组 - 中子星
题目链接:hdu 5773 The All-purpose Zero 官方题解:0可以转化成任意整数,包括负数,显然求LIS时尽量把0都放进去必定是正确的。 因此我们可以把0拿出来,对剩下的做O(nlogn)的LIS,统计结果的时候再算上0的数量。 为了保证严格递增,我们可以将每个权值S[i]减去i
2016-07-30T07:45:00Z
2016-07-30T07:45:00Z
中子星
https://www.cnblogs.com/youmi/
【摘要】题目链接:hdu 5773 The All-purpose Zero 官方题解:0可以转化成任意整数,包括负数,显然求LIS时尽量把0都放进去必定是正确的。 因此我们可以把0拿出来,对剩下的做O(nlogn)的LIS,统计结果的时候再算上0的数量。 为了保证严格递增,我们可以将每个权值S[i]减去i <a href="https://www.cnblogs.com/youmi/p/5721072.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/youmi/p/5720911.html
最小生成树 kruskal hdu 5723 Abandoned country - 中子星
题目链接:hdu 5723 Abandoned country 题目大意:N个点,M条边;先构成一棵最小生成树,然后这个最小生成树上求任意两点之间的路径长度和,并求期望
2016-07-30T06:38:00Z
2016-07-30T06:38:00Z
中子星
https://www.cnblogs.com/youmi/
【摘要】题目链接:hdu 5723 Abandoned country 题目大意:N个点,M条边;先构成一棵最小生成树,然后这个最小生成树上求任意两点之间的路径长度和,并求期望 <a href="https://www.cnblogs.com/youmi/p/5720911.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/youmi/p/5719940.html
高斯消元法 专题 - 中子星
大神博客 今年多校遇到一道高斯消元模板题,当时没做,主要原因还是太菜,简单题都没做完。。。。。赛后回过头来刷题解说是高斯消元(这一直都是队友负责的),所以我还是一脸懵逼。队友说这题完全可以暴力,我只有一个字:哦。。。。。。。 入门题: poj 1222 EXTENDED LIGHTS OUT 思路:
2016-07-29T15:29:00Z
2016-07-29T15:29:00Z
中子星
https://www.cnblogs.com/youmi/
【摘要】大神博客 今年多校遇到一道高斯消元模板题,当时没做,主要原因还是太菜,简单题都没做完。。。。。赛后回过头来刷题解说是高斯消元(这一直都是队友负责的),所以我还是一脸懵逼。队友说这题完全可以暴力,我只有一个字:哦。。。。。。。 入门题: poj 1222 EXTENDED LIGHTS OUT 思路: <a href="https://www.cnblogs.com/youmi/p/5719940.html" target="_blank">阅读全文</a>