随笔分类 -  总结

上一页 1 2 3 4 5 下一页
素数计数函数
摘要： 阅读全文
posted @ 2019-08-03 15:52 WeiAR 阅读(431) 评论(0) 推荐(0)
快速幂小优化
摘要： 阅读全文
posted @ 2019-08-01 17:25 WeiAR 阅读(138) 评论(0) 推荐(0)
P1080(python 高精度）
摘要：https://www.luogu.org/problem/P1080 阅读全文
posted @ 2019-08-01 11:25 WeiAR 阅读(618) 评论(0) 推荐(0)
0%0==1
摘要：0%0==1gcd(0,0)会RE 阅读全文
posted @ 2019-07-25 11:33 WeiAR 阅读(337) 评论(0) 推荐(0)
这是个O2优化指令
摘要：#pragma GCC optimize(2) 阅读全文
posted @ 2019-07-24 16:34 WeiAR 阅读(255) 评论(0) 推荐(0)
hdu6277
摘要：hdu6277结论题 阅读全文
posted @ 2019-07-21 22:50 WeiAR 阅读(160) 评论(0) 推荐(0)
Gym - 102021E
摘要：Gym - 102021Ehttps://vjudge.net/problem/2109787/origin主要是一个处理精度的技巧,避免精度误差可以加eps,然后乘1e(小数点之后的位数)。 阅读全文
posted @ 2019-07-20 15:07 WeiAR 阅读(176) 评论(0) 推荐(0)
CodeForces - 1087D
摘要：CodeForces - 1087Dhttps://vjudge.net/problem/2115151/origin2*和/叶子结点的个数 阅读全文
posted @ 2019-07-19 19:22 WeiAR 阅读(140) 评论(0) 推荐(0)
AtCoder - 3959
摘要：AtCoder - 3959https://vjudge.net/problem/1583855/origin求最长连续递增长度就行，答案是n-max(len) 阅读全文
posted @ 2019-07-19 19:13 WeiAR 阅读(86) 评论(0) 推荐(0)
hdu6243
摘要：hdu6243结论题，每个的概率是(n-1)/n,然后乘以总数n,结果就是 n-1 阅读全文
posted @ 2019-07-18 09:03 WeiAR 阅读(167) 评论(0) 推荐(0)
还没有结束
摘要：Gym 100963B Gym - 100963B 2018 省赛Nim游戏那个题 http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/problemlist/cid/2513 C - Crosses and Crosses SG函数 阅读全文
posted @ 2019-03-26 11:34 WeiAR 阅读(163) 评论(0) 推荐(0)
背包问题是否装满问题
摘要：背包问题是否装满问题我之前写背包都没怎么注意这个问题，上一道题遇到了还以为是读错题了，因为题解的做法和正常背包好像没有什么区别，但它有个细节是初始化，一旦要满足装满，那么f[0]=0,其他的都要f[i]=inf;当前只要有不是inf的值就可以保证一定是满的，可以递推的思想去理解。 阅读全文
posted @ 2019-02-13 14:06 WeiAR 阅读(554) 评论(0) 推荐(0)
找规律的新方法
摘要：get到一种找规律的新方法，如果参数有两个，可以打一个矩阵，分别以两个参数为横纵坐标，查分也是很好的方法灵感来源于2018年第43届ACM/ICPC亚洲区域赛沈阳站 insertion sort 阅读全文
posted @ 2019-01-18 20:33 WeiAR 阅读(118) 评论(0) 推荐(0)
链表清空
摘要：在有多组数据的情况，链表要清空把所有链表赋值为NULL就行 阅读全文
posted @ 2018-11-28 20:54 WeiAR 阅读(326) 评论(0) 推荐(0)
ACM10.14题解
摘要：ACM10.14题解 第一次打周赛，感觉还是比较紧张的，应该开完所有的题再做，而不是硬做，没必要硬杠英语，还是不要抱有侥幸心理，做对一定是完全理解且会，自己小心边界问题，不要瞎交。 A：暴力明显不对嘛，只会一个个除，我太垃圾了，考虑数学，和能被整除就是公倍数的意思啊，哎，公倍数一定是最小公倍数的倍数 阅读全文
posted @ 2018-10-16 22:42 WeiAR 阅读(84) 评论(0) 推荐(0)
杂
摘要：二分 往往降一个logn，二分查找（单调性），二分答案（最大的最小）。实用：5 神奇：3 dp 划分阶段并且满足无后效性，通过使子过程最优来使现阶段最优。区间dp，背包，概率dp，博弈dp，杂技dp（滑稽），方案dp，字符串dp，lcs，lis（树状数组优化）。如果做出来的dp一看就不是正解，比如爆 阅读全文
posted @ 2017-11-08 17:49 WeiAR 阅读(136) 评论(0) 推荐(0)
数据结构
摘要：数据结构 栈 stack 先进后出 ,[1 2 3 4 5 6 7 8 9,可以想象成一个杯子。用处不是很多，出栈序列和catalan数有关。还有一个栈存数字，一个栈存运算符的表达式求值的问题，极恶心无比。实用度：1 神奇度：1 队列 queue 先进先出，想象成一个走廊。往往起到临时存的作用，以后 阅读全文
posted @ 2017-11-08 17:29 WeiAR 阅读(121) 评论(0) 推荐(0)
x,y
摘要：x,y在二维里，横纵坐标容易反，有关处理要小心。 阅读全文
posted @ 2017-10-29 22:48 WeiAR 阅读(158) 评论(0) 推荐(0)
map
摘要：mapmap虽然好用，但是，尽量不要用，它的常数很大。二分查找可以代替单调的bool map，栽了200分。 阅读全文
posted @ 2017-10-29 21:26 WeiAR 阅读(97) 评论(0) 推荐(0)
对背包的新理解
摘要：对背包的新理解刚才做个一个贪心题，特别像多重背包，如果物品的价值都变成了1，就成了贪心。因为花少的代价得到的价值是1，花多的代价也是1，就是贪心。而且这题数据范围在long long，多重背包（二进制拆分）显然是跑不出来的，虽然这么做是正确的。 P2983 [USACO10FEB]购买巧克力Choc 阅读全文
posted @ 2017-10-29 08:06 WeiAR 阅读(124) 评论(0) 推荐(0)

上一页 1 2 3 4 5 下一页