2017暑假任务安排——2017.7.9

题意: 给你n(不超过200w)个数,和一个数r,问你有多少种方案,使得你取出某个子集,能够让它们的乘积 mod 2017等于r. 2017有5这个原根,可以使用离散对数(指标)的思想把乘法转化成加法,然后就可以用bitset优化dp了. 裸的dp方程是f(i,j)=f(i-1,j)+f(i-1,(j-I(a(i)))%2016),第一维可以滚动.I(i)规定为i的指标,但是我们这里不像<数论概论>那本书上把I(1)规定为2016,而当成0,比较方便. #include<cstdio&g

距离大一进来已经一年了啊,感觉还是啥也不会,哎,太差了,总结一下这一年都学了写什么吧! 大一寒假开始专题,刷过的有:dp,dfs和bfs,数论(gcd拓展gcd,欧拉定理等等,但是中国剩余定理没学,等复习的时候再学吧),并查集,最短路(bellman-fprd,dijkstra,floyd-warshall,spfa),最小生成树(prim,kruskal),线段树,二分三分 大一下学期有:拓扑排序,基础计算几何(直线线段相交,快速排除实验,跨立实验),矩阵快速幂,博弈基础(nim博弈,威佐夫博

2017年暑假集训的个人赛阶段已经结束了. 回想这7场比赛,前几场发挥的还可以. 但是第4场之后开始状态开始下滑.第4场是在TOJ上做的,题数马马虎虎,就是罚时有点多. 第5场的FOJ的比赛打得十分糟糕.因为并不熟悉这个OJ, 赛前测试工作也没有作足. 比赛的时候各种意想不到的CE,WA.这样一来我前两小时只过了一题. 不过最后两小时至少翻到了不至于垫底的位置…… 第6场发挥也不好,被一道树形DP搞住了(这应该是我的强项),卡了一个半小时发现自己题目读错了.结果还是想不出来……然后另一道贪心因为

写在前面 高效能人士的七个习惯:精华版.第2版 / (美) 史蒂芬·柯维著 心智时间:意识中的时间因素:the temporal factor in consciousness / (美) 本杰明·里贝特著 谈判力 / (美)罗杰·费希尔,(美)威廉·尤里,(美)布鲁斯·巴顿著影响力心理学 / (美)菲利普·津巴多,(美)迈克尔·利佩著[未完成]来源:长清图书馆 阅读用时:2017.7.7-2017.8.28共52天,书的容量并不是很大,看上去看的挺多,其实并没有,最后一本是很早之前就借了的,觉

目标: 大二上进队参加regional 准备专攻一下计算几何什么的,争取对队伍做些贡献-- 其他题目也会做 8月20日军训前努力提升自己吧 2017.06.11 敲了一些二维的点和直线和多边形的板子 poj1654 Area(多边形面积)

第二年暑假在学校度过了,去年的时候还在成长阶段,今年就在修炼阶段,刚开始的一个多星期没有什么状态,但总的来说一个暑假的学习,还是学了不少东西,自己也成长了不少. 刚来的一个星期,老师给了一个数据结构的专题,先敲敲代码,找回手感,但是写的过程中并不容易,线段树各种应用,还是需要YY.但是慢慢的就好点了,能感觉到的状态在回升,感觉自己又开始熟悉键盘了,接下来的第二个专题二分贪心,就很恶心了,卡精度,贪心的时候,贪心的正确性检验,很痛苦. 接下来的多校训练就是重头戏了. 第一场多校训练,朝鲜的金策工业

[编程题] 工作安排 时间限制:1秒 空间限制:32768K 现在有n位工程师和6项工作(编号为0至5),现在给出每个人能够胜任的工作序号表(用一个字符串表示,比如:045,表示某位工程师能够胜任0号,4号,5号工作).现在需要进行工作安排,每位工程师只能被安排到自己能够胜任的工作当中去,两位工程师不能安排到同一项工作当中去.如果两种工作安排中有一个人被安排在的工作序号不一样就被视为不同的工作安排,现在需要计算出有多少种不同工作安排计划. 输入描述: 输入数据有n+1行: 第一行为工程师人数n(

很久了,就想写个总结,想想过去的一年都做了什么,以后又该做什么,所以说,这与其说是这次暑假集训的总结不如说是来一年的总结吧: 一年了已经,时间还真是毫不留情啊,从小萌新成了老油子,刚军训完的时候还是个瘦子,结果现在成了一个小胖子,真是好难受,心好痛,所以打算大二减减肥,哈哈,这一年来,遇到了很多人,也明白了很多事,成长了许多,一直在做自己喜欢的事,但是还没有竭尽全力,如今知我所求,当竭尽全力才是,重要的还是两个字,自律.跳出生活的舒适区,敢于改变,学会自律,方才会有成长吧: 对于刚刚经历的暑假集

uva 10534 - Wavio Sequence 题意:"长度"对称的LIS. 思路:正.逆序求两次LIS,正序就ansi[i] 存放a[0]~a[i]LIS,逆序也差不多这样...然后拿着两个ans数组对比着找到满足条件的最大解. 代码如下: 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int inf = 0x3f3f3f3f; 5 6 int main() 7 { 8 int n, in[1