摘要：算法思想 通过将难以解决的大问题，转换成可以解决的小问题，又换复杂度 大多数算法，如 快排，归并排序，DP......都运用了这种思想 阅读全文

摘要：算法思路&时间复杂度: 阅读全文

摘要：1.二分查找 通过每次查询，来缩小查寻范围，O(log n)的在有序序列里查询一个数的位置。 while(l<=r){ int mid=(l+r)>>1; if(a[mid]==ans){ cnt=mid; break; } else if(a[mid]>ans) r=mid-1; else l=m 阅读全文

摘要：T3 大模拟 题面占了5页，但代码不到50行 一看题就怕了，但其实不难 CSP-J常考大模拟，看道应敢读敢写 T4 数论+DP 思路对，但0分，被卡常了 应注意特殊情况 阅读全文

摘要：1.pow 库函数，float型，非常不稳定，不建议使用 2.fpow 模板： a^b%p LL fpow(LL a,LL b,LL p){ LL res=1; while(b){ if(b&1) (res=a) %= p; b>>=1; (a=a) %= p; } return res; } 类型 阅读全文

摘要：坑点总结： 1.关于数据顺序 模拟赛T1 题面 清明节，又称祭祖节，在每年4月4日至6日之间，是祭祀、祭祖和扫墓的节日。小明的爸爸妈妈决定清明假期带着他回老家扫墓。 小明的爸爸一共要开车行驶1000 千米才能到家，现在沿途有N个旅馆，为了安全起见，每天晚上都不开车，住在旅馆里（晚上不可以睡车里）。 阅读全文