摘要:
洛谷 P2312 解方程 "洛谷传送门" JDOJ 2890: [NOIP2014]解方程 D2 T3 "JDOJ传送门" Description 已知多项式方程: a0+a1x+a2x2+⋯+anxn=0 求这个方程在[1, m]内的整数解( n和 m均为正整数)。 Input 输入共 n+2行。 阅读全文
摘要:
浅谈秦九韶算法 本篇随笔简单讲解一下~~高中数学必修三~~信息学奥林匹克竞赛中的秦九韶算法。 秦九韶算法的应用 求下式在$x$为定值时的值: $$ f(x)=a_0+a_1x+a_2x^2+a_3x^3+\cdots+a_nx^n $$ 一开始面对这个东西,我们最早想到的可能是暴力算法:直接带进去乘 阅读全文
摘要:
恢复内容开始 洛谷 P2296 寻找道路 洛谷传送门 JDOJ 2889: [NOIP2014]寻找道路 D2 T2 JDOJ传送门 Description 在有向图 G中,每条边的长度均为 1,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 路径上的所有点的出边所指向的 阅读全文
摘要:
洛谷 P1970 花匠 "洛谷传送门" JDOJ 2230: [NOIP2013]花匠 D2 T2 "JDOJ传送门" Description 花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希 阅读全文
摘要:
本篇随笔简单讲解一下如何给女生挑选礼物。 这个知识点本蒟蒻掌握得并不是很好,请教了机房很多的学长......但是搞得还是不是很明白?把学长们的想法放到这里,自己时常翻阅一下,以作借鉴。 女生的心是棵无根树。如果你给她买好了礼物,她就会退化成一堆叶子节点,降低你遍历的难度...否则嘛,就会退化成一条链 阅读全文