灬从此以后灬

2018年5月6日

摘要： AC代码参考博客 https://blog.csdn.net/acdreamers/article/details/7851144 阅读全文

posted @ 2018-05-06 19:56 灬从此以后灬阅读(487) 评论(0) 推荐(0) 编辑

Gym 100801 J. Journey to the “The World’s Start” DP+单调队列优化+二分

摘要： http://codeforces.com/gym/100801 题目大意：有从左到右有n个车站，有n-1种车票，第i种车票一次最多可以坐 i 站(1<=i<=n) 每种票有固定的价钱p[i]，下车后可以继续上车，但每次下车都要再上车都要花费一定时间v[i]，第1和n站上车不花费时间，车从一站到相邻阅读全文

posted @ 2018-05-06 17:01 灬从此以后灬阅读(183) 评论(0) 推荐(0) 编辑

单调队列&单调栈基础

摘要：参考博客 https://www.cnblogs.com/tham/p/8038828.html 例题 poj 2823 Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 67137 Accepted 阅读全文

posted @ 2018-05-06 16:14 灬从此以后灬阅读(170) 评论(0) 推荐(0) 编辑

2018年4月23日

2017 CCPC 杭州 HDU6273J 区间修改(线段树&差分数组）

摘要： http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdf 解析线段树区间延迟更新或差分数组两个数统计2和3的最少的个数乘一下差分数组https://blog.csdn.net/yao166164474/articl 阅读全文

posted @ 2018-04-23 22:31 灬从此以后灬阅读(254) 评论(0) 推荐(0) 编辑

2017 CCPC 杭州 HDU6265B 积性函数

摘要：题目链接 http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdf B题数论题 h(n)=∑ d|n φ(d) × n /d 求一个数的h值我们只要意识到他是一个积性函数就解决了这个函数看起来很像狄利克雷卷积我们构造一个阅读全文

posted @ 2018-04-23 22:25 灬从此以后灬阅读(649) 评论(0) 推荐(0) 编辑

2018年4月18日

牛客网埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛

摘要：只写了几道水题太菜了https://www.nowcoder.com/acm/contest/91#question A题模拟我们只要记录每个土堆与b相比是多还是少少的话向相邻的索要相邻的也没有的话继续找下一个多的话同样从左到右遍历一遍就好了 1 #include <stdio.h> 阅读全文

posted @ 2018-04-18 22:32 灬从此以后灬阅读(347) 评论(0) 推荐(0) 编辑

2018年4月17日

HDU2588 GCD 欧拉函数

摘要： GCD Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2836 Accepted Submission(s): 1479 Problem Des 阅读全文

posted @ 2018-04-17 20:32 灬从此以后灬阅读(165) 评论(0) 推荐(0) 编辑

2018年4月16日

欧拉函数总结

摘要：欧拉函数转自 http://www.cnblogs.com/handsomecui/p/4755455.html 欧拉函数（Euler's totient function）欧拉函数的定义: 在数论中，对于正整数N,少于或等于N ([1,N]),且与N互质的正整数(包括1)的个数，记作φ(n)。阅读全文

posted @ 2018-04-16 22:34 灬从此以后灬阅读(999) 评论(0) 推荐(0) 编辑

2018年4月10日

Educational Codeforces Round 41 B、C、D

摘要： http://codeforces.com/contest/961 B题可以将长度为k的连续区间转化成1 求最大和解析简单尺取 1 #include <stdio.h> 2 #include <math.h> 3 #include <string.h> 4 #include <stdlib.h 阅读全文

posted @ 2018-04-10 19:02 灬从此以后灬阅读(214) 评论(0) 推荐(0) 编辑

2018年4月9日

Gym 100792 King's Rout 拓扑排序

摘要： K. King's Rout time limit per test 4.0 s memory limit per test 512 MB input standard input output standard output K. King's Rout time limit per test 4 阅读全文

posted @ 2018-04-09 21:34 灬从此以后灬阅读(338) 评论(0) 推荐(0) 编辑

灬从此以后灬

公告