……
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 14 下一页
摘要: 关于 与 的使用: 我们在 后面写一个未定义的操作,比如: 然后比如说你要尛rqy,你就可以: 这样就代替了 和 ,是不是很神奇呢? 看看我的成品: 大佬的名字就不让宁们看了叭。 不过菜鸡的名字还是可以看的,另外说一下,为什么菜鸡也在“people_to_orz”的范围里呢,靠近大佬吸收养分呗。 ~ 阅读全文
posted @ 2020-03-29 22:17 童话镇里的星河 阅读(268) 评论(0) 推荐(1)
摘要: 题目链接: "P4884 多少个1?" 如此$zz$的紫题实属少见,难度在于$BSGS$板子吧。 啊?如此强的您不会$BSGS$,~~那一定在fake~~,没事,全套准备好了: "$Link$" 对于这道题,考虑推式子: 显然题目让我们求的是满足: $$\sum\limits_{i=0}^{n 1} 阅读全文
posted @ 2020-03-29 19:55 童话镇里的星河 阅读(140) 评论(1) 推荐(0)
摘要: 我学会用 了! 这里稍微讲一下步骤,我不会和@optmize_2 大佬争的...... $1$.创一个“testdata”文件夹,就在大目录里放就好了。 $2$.把结果一定正确的放在$tools program$中的$std$和其中一个$pro$中,并编译。 $3$.要拍的放在另一个$pro$里并编 阅读全文
posted @ 2020-03-29 13:53 童话镇里的星河 阅读(278) 评论(0) 推荐(1)
摘要: 题目链接: "CF439D Devu and his Brother" ~~太困肝了一晚上也没肝出来,被大佬虐爆了。~~ 考虑这个结论:如果需要操作才能实现要求,那这个数一定是$a$,$b$中的数。 为什么呢,你可以尝试设此数为$k$,写出其函数解析式,则一定是一次函数,单调性明显,一定出现在两端点 阅读全文
posted @ 2020-03-28 09:51 童话镇里的星河 阅读(163) 评论(0) 推荐(0)
摘要: 题目链接: "CF328A IQ Test" 还是很水直接判断就行了,不过注意特判,要不连第一个点都过不了。 $Code$: 阅读全文
posted @ 2020-03-24 07:54 童话镇里的星河 阅读(132) 评论(0) 推荐(1)
摘要: 题目链接: "P4378 [USACO18OPEN]Out of Sorts S" ????神似$Online\;Judge$的$T2$,如果考之前做了这题多好,然后就果断抄了那个题的代码(你会发现很相似 注意$ans+1$,因为最后还要检查一遍,当然有跟简单的做法,但是找逆序对最好了(并不好写)。 阅读全文
posted @ 2020-03-18 11:53 童话镇里的星河 阅读(135) 评论(0) 推荐(0)
摘要: 题目链接: "AT1807 食塩水" 其实是很裸的二分最大化平均值,这里讲一下思路。 很容易发现$check$函数很难写,这就是因为找不到用单调性或是什么性质来判断,那我们构造一下不就得了? 假设我们对于一个数$x$进行$check$, 我们设所选的$k$个溶液构成的集合为$S$,那显然只需满足 $ 阅读全文
posted @ 2020-03-17 22:18 童话镇里的星河 阅读(172) 评论(0) 推荐(0)
摘要: 题目链接: "P1833 樱花" ~~从大佬那里盗题真爽~~ 混合背包,转化成多重背包即可,一本通讲的太迷,没有看懂,就写了个自己认为好理解的。 当然$O(nW\max t)$是会$T$掉的,可以用二进制进行优化,时间复杂度是$O(nW\log\max t)$的,可以通过本题。 不要拆我台说可以用单 阅读全文
posted @ 2020-03-17 20:56 童话镇里的星河 阅读(109) 评论(0) 推荐(0)
摘要: 不能再咕咕了,学了点好东西。 引入 分层图是啥呢? 看到几乎没有讲这个的(~~那我也不讲了~~),那我简单说下吧 将节点分在不同 有特点 的层次中形成的图。 就是这样子的: 可以发现,每层都是一样的,当然,这不是分层图的唯一构造,具体的话......看后边吧 分层图最短路 讲的清楚的真的少..... 阅读全文
posted @ 2020-03-17 07:52 童话镇里的星河 阅读(269) 评论(0) 推荐(0)
摘要: 题目链接: "P2822 组合数问题" 很水的一道二维前缀和,我们只需要 组合数递推(杨辉三角) 就好了,就是这个: $$C_n^m=C_{n 1}^m+C_{n 1}^{m 1}$$ 就好了,边递推边取膜,二维前缀和维护和即可。 (我不会告诉你我的循环边界写错$WA$了$n$次。 $Code$: 阅读全文
posted @ 2020-03-15 18:07 童话镇里的星河 阅读(101) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 14 下一页