2016年8月25日
2016.8.25 分治
摘要： 由于博客是写给自己看的，所以用到了大量简写题也没有写出来，有需要的可以联系我要题目的pdf,本章ppt,讲义以及题目测试数据，由于上传不方便我就不上传了，联系邮箱SindarDawn@163.com 分治 一．基本概念： 1.定义：通过对较小规模的问题的求解达到对整个问题的求解的递归算法； 2.含义 阅读全文
posted @ 2016-08-25 08:07 Sindar_CX 阅读(119) 评论(0) 推荐(0) 编辑
2016.8.25 贪心
摘要： 由于博客是写给自己看的，所以用到了大量简写题也没有写出来，有需要的可以联系我要题目的pdf,本章ppt,讲义以及题目测试数据，由于上传不方便我就不上传了，联系邮箱SindarDawn@163.com 贪心 一．基本概念： 1.定义：每次得到局部最优解，进而推导出问题的解； 2.含义：从初始解出发， 阅读全文
posted @ 2016-08-25 08:06 Sindar_CX 阅读(155) 评论(0) 推荐(0) 编辑
2016.8.25 递归
摘要： 由于博客是写给自己看的，所以用到了大量简写题也没有写出来，有需要的可以联系我要题目的pdf,本章ppt,讲义以及题目测试数据，由于上传不方便我就不上传了，联系邮箱SindarDawn@163.com 递归 一．基本概念： 1.定义：函数内部操作又直接或间接地出现对自身的调用的程序嵌套； 2.含义：把 阅读全文
posted @ 2016-08-25 08:05 Sindar_CX 阅读(99) 评论(0) 推荐(0) 编辑
2016.8.25 递推
摘要： 由于博客是写给自己看的，所以用到了大量简写题也没有写出来，有需要的可以联系我要题目的pdf,本章ppt,讲义以及题目测试数据，由于上传不方便我就不上传了，联系邮箱SindarDawn@163.com 注：数列样式从0开始 小知识：其实所有的加法都暗含了*1，这就可以解释为什么有时是加法原理而有时是乘 阅读全文
posted @ 2016-08-25 08:04 Sindar_CX 阅读(182) 评论(0) 推荐(0) 编辑
2016年7月19日
2016.7.19 小技巧之读数优化
摘要： 可能是因为有些读取函数只读字符，也可能是字符存起来比较快，把一个数当做字符存起来再转成数居然比直接读更快！这个优化在数很多并且你最后一道写暴力能拿一点是一点的情况下非常好用； 示例代码到处都是，我就不写了。 阅读全文
posted @ 2016-07-19 11:36 Sindar_CX 阅读(135) 评论(0) 推荐(0) 编辑
2016.7.19 编程易错小知识点集锦
摘要： 谨以此纪念我莫名丢掉的分。 1.ios：：sync_with_stdio(false)不能乱用，可能下面是对的评测就错了，且cin>>字符无返回值，还经常读不到字符，和scanf一起用又会错，所以请爱scanf一辈子； 2.要爱scanf一辈子就必须知道，I64d是windows,lld是linux 阅读全文
posted @ 2016-07-19 11:33 Sindar_CX 阅读(106) 评论(0) 推荐(0) 编辑
2016.7.18 NOIP2014提高组day1解题报告
摘要： 乌鸦嘴如我......果然考差了，直接原因是第二题审错题，当然，深层原因绝不会这么简单。不知道自己花在解题报告上的时间是否有意义，毕竟这些时间本可以改好几道题出来，的确要反思一下。 考试分析： 1.做题习惯不好，不能只观察数据，要结合题给其他条件，站在逻辑的高度。这次审错题个人觉得很经典：把特殊的树 阅读全文
posted @ 2016-07-19 10:07 Sindar_CX 阅读(733) 评论(0) 推荐(0) 编辑
2016年7月18日
2016.7.18 memset小技巧总结
摘要： 作为初始化常用军，memset是我们很多人都熟知的函数，但由于对于直接赋字节的方法不太熟，我们很多时候宁愿自己写个循环也不会用这个已提供给我们的函数，但这些事总要去熟练因为memset（应该）会比自己写循环要快很多，所以写了一个小专题收集memset的小技巧； 参考资料： 1. 老生常谈，正确使用m 阅读全文
posted @ 2016-07-18 07:54 Sindar_CX 阅读(99) 评论(0) 推荐(0) 编辑
2016年7月17日
2016.7.17 二分图匹配
摘要： 今天学了一个炒鸡厉害的算法（听说是高端的图论时我们都自觉膜拜了好多次）二分图匹配；通过增广路发现了一件事：两个人都出轨的话，就多了一对情侣诶（呃！（还可以改进匹配诶） 参考资料： 1.不知道哪来的PPT； 2.小蓝； 基础概念： 1.二分图：设G=(V,{R})是一个无向图。如顶点集V可分割为两个互 阅读全文
posted @ 2016-07-17 21:54 Sindar_CX 阅读(113) 评论(0) 推荐(0) 编辑
2016.7.17 对拍小技巧总结
摘要： 就在不久前，我们学了传说中的对拍，对此我感触很深：掌握熟练以后实乃一门利器！所以最近的解题报告我总在哀叹着，为什么我的对拍不能写得再快一点！ 不仅考试后有时间可以用对拍，程序调不出来教练又不给数据也可以用对拍自己找数据！一定要熟练运用！你花一个小时去写个对拍不是亏了吗!(就是我） 然后我总结了对拍的 阅读全文
posted @ 2016-07-17 21:38 Sindar_CX 阅读(755) 评论(0) 推荐(0) 编辑