grylls2012

摘要： 算法思想 通过将难以解决的大问题，转换成可以解决的小问题，又换复杂度 大多数算法，如 快排，归并排序，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个旅馆，为了安全起见，每天晚上都不开车，住在旅馆里（晚上不可以睡车里）。 阅读全文

摘要： 贤者之石 T435273 思路： 一维线性DP,dp[i]表示以i结尾的最大值，dp[i]=max(1,dp[sqrt(i)]+1)； 琪露诺的位运算教室 T435274 思路： 数论题，尝试打表，a[i][j]为i&j是否大于等于i^j。 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 阅读全文

摘要： 1.vector(向量) 长度可动态调整的数组，时间复杂度稍慢。 基础函数： 1.vector a(n,m); 构造函数，n为初始长度，m为初始值。 2.a[n] 访问下标为n的项。 3.a.push_back(n) 在a的最后加上值为n的1项。 4.for(auto i : a) 遍历a. 5.v 阅读全文

摘要： T1 前导题 T417406 最简单的判断，只需判断a,b,c,d之间的关系即可。注意开long long; T2 签到题 T417407 小模拟，多种操作问题；for循环套if（opt）即可 T3 钱到题 大模拟，约瑟夫问题的变种。 建立1个pair<编号，分值>类型的队列。 按约瑟夫问题的思路模 阅读全文

摘要： 1.Split witn Sepuence 模拟简单题，范围较大，O(n^2)不行，用桶排序，自然模拟。（红题 暂未评定） 爱心专座 模拟水题，通过率100%，也是自然的小模拟。 3.弱化版五子棋 模拟简单题，n太小了，模拟练手题。 4.Mahjong 队列简单题，找到规律后模拟，即可完成。 5.围 阅读全文