2016年10月_黑猫black

原创 10.24 25模拟

用NOIP2014模拟了一发，自己水爆了= =

2016-10-26 11:42:45 323

原创 10.21日签到

这两天一直在水题啊，还有一个月NOIP了也是鸭梨山大QAQ，然而感觉在梦游一般，感觉要滚粗了= =。

2016-10-24 20:34:52 289

原创 10.19学习总结

学习了线性筛法，是一种用来筛质数的方法，zhx告诉我们这个方法背过来就好= =。int solve(int n){ for (int i=2;i<n;i++) { if (!isnotprime[i]) prime[num_prime]=i; for (int j=0;j<num_prime&&i*prime[j]<n;j++

2016-10-24 20:28:28 229

原创 10.16，10.17学习总结

继续补坑2333. 继续复习ht讲的图论，纠结了两天的spfa和dijkstra堆优化。首先是纠结关于邻接表的问题。关键语句只有两句e[i].next=head[e[i].u];head[e[i].u]=i;怎么理解呢？其实不需要理解233333，其实就是head储存的是点在那条边上，然后不断遍历next，顺次遍历每条边。zhx讲的其实代码背着背着就理解了QAQ。理解意思之后20分钟

2016-10-21 15:34:33 258

原创 10.14、10.15学习总结

补坑。 10.14继续复习yl讲课内容，主要纠结了st表至于线段树和树状数组以后再补坑首先是关于st表的基本操作 st表可以用于查询某个区间的最小值和最大值，也就是多次询问的RMQ问题。其最精妙之处在于查询操作复杂度只为O(1)，预处理时间复杂度为O(nlogn)。首先是预处理以及输入部分void rmp_init(){ int n; cin>>n; for(

2016-10-19 21:35:00 460

原创 10.12，10.13学习总结

补10.12的坑，再次假装今天是10.12 今天复习了

2016-10-14 19:19:09 317

原创 10.11学习总结

现在补10.11的坑，假装现在是10.11。

2016-10-12 21:45:50 238

原创 10.10学习总结

嗯，依然是补上前两天的坑，假装现在是10.10. 今天复习了lch的讲课内容，关于动规的拓展与延伸，今天对背包问题进行了一个大的总结总的来说背包问题分为6类 1.01背包非常经典的背包问题，直接见代码for(int i=1;i<=n;i++) { tot+=c[i]; bound=max(c[i],v-tot); f

2016-10-12 08:35:09 278

原创 10.9学习总结

10.9学习总结

2016-10-11 21:41:15 419

zhaoyh2000的博客