该文被密码保护。 阅读全文
摘要：
作业这道题，先不说题面，一看时间限制10000ms每个测试点，然后就出现了一系列的机惨行为，首先是机房最后一排集体交作业，导致评测机负载过大，同时卡了10个评测，然后，一天后也就是今天，我刚一看体，就想到一个$ O(n*m*log(n)) $的暴力，所以自己竟然鼓起勇气交了，但是，第一遍交没有删除f 阅读全文
摘要：
今天起来就是虚的一批，然后7.15开始考试，整个前半个小时异常的困，然后一看题，T1一眼就看出了是KMP，但是完了，自己KMP的打法忘的一干二净，然后开始打T2，T2肝了一个tarjan点双就扔上去了，回来接着肝T1，然后就想起之前的一道AC自动机的考试题，正解虽然是AC自动机但是却有人打hash， 阅读全文
摘要：
CQOI2014 数三角形 首先一看题，先容斥一波，求出网格内选三个点所有的情况，也就是C（n*m，3）;然后抛出行里三点共线的方案数：C(n，3)*m; 同理就有列中三点共线的方案数：n*C(m，3) 还要刨去对角线的方案数，由于gcd（i，j）-1就是这条线（（i，j）与原点的连线）的方案数，然 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
今天学长讲的卡特兰数真的是卡的一批，整个全是高精的题，这时我就使用重载运算符，然后一下午就过去了 首先来看一波水题（也就卡了2小时） . A. 网格 内存限制：512 MiB 时间限制：1000 ms 标准输入输出 A. 网格 A. 网格 内存限制：512 MiB 时间限制：1000 ms 标准输入 阅读全文
摘要：
众所周知，OI中其实就是算法竞赛，所以时间复杂度非常重要，一个是否优秀的算法或许就决定了人生，而在大多数情况下，我们想出的算法或许并不那么尽如人意，所以这时候就需要一中神奇的的东西，就是底层优化； 其实底层优化比较简单，比如我们经常使用的 register还有快读，这些都可以进行优化。还有fread 阅读全文
摘要：
B. Wycieczki B. Wycieczki B. Wycieczki 题目描述 给定一张n个点m条边的带权有向图，每条边的边权只可能是1，2，3中的一种。将所有可能的路径按路径长度排序，请输出第k小的路径的长度，注意路径不一定是简单路径，即可以重复走同一个点。 题目描述 给定一张n个点m条边 阅读全文