摘要：
T1 0 pts T2 10pts T3 0 pts 好文推荐 "图论中的二分" "关于一个图中是否存在负环" "1383: 小奇挖矿" ___可以发现，当前的决策只对后面的开采有影响，且剩余耐久度与之后的开采收益成正比. ___如果倒着考虑这个问题，得出i n的星球"1"耐久度所能获得的最大收益， 阅读全文
posted @ 2019-10-08 15:20
设计涉及社稷
阅读(128)
评论(0)
推荐(0)
摘要：
t1 5 pts t2 70 pts t4 60pts t1 整数校验器 为什么只有70 pts并tle了呢？ 因为要用二位前缀和来加速！！！！！！！！！！！！ 附上AC代码 include define rep(i,a,b) for(int i=a;i'9'){if(c==' ') f= 1;c= 阅读全文
posted @ 2019-10-08 15:18
设计涉及社稷
阅读(111)
评论(0)
推荐(0)
摘要：
t1 "浇花" 考场代码： t2 "ABCDEF" 思路： (a × b + c) ÷ d – e = f 变形成(a b+c)==(f+e) d, 省去除法（浮点数懒得判断） 使用maph，哈希表来做等式两边的中转 十年OI一场空，不开long long 见祖宗 t3 "奶牛健美操" 题目大意： 阅读全文
posted @ 2019-10-08 15:17
设计涉及社稷
阅读(219)
评论(0)
推荐(0)
摘要：
若需要交换两个变量的值，除了通常使用的借用中间变量进行交换外，还可以利用异或，仅使用两个变量进行交换，如： 详解： 综上：同一变量与另一变量和其异或值异或等于另一个数，如（a^b）^b=a。 用例：可使用于加密算法某一环节或更多环节，使算法更复杂，不易被破解，安全性更高。 "垃圾陷阱" 应该看得出就 阅读全文
posted @ 2019-10-08 15:16
设计涉及社稷
阅读(134)
评论(0)
推荐(0)
摘要：
难点： change()函数的应用 将1 10和26个alphabet打表（所以题目限制才是进制数 s1 s2; int len1=s1.length();//千万不能用long long 存，因为位数可能会 64，养成大数用字符串存的习惯 int len2=s2.length(); rep(i,0 阅读全文
posted @ 2019-10-08 15:13
设计涉及社稷
阅读(153)
评论(0)
推荐(0)
摘要：
/ 约旦消元法大致思路如下： 1.选择一个尚未被选过的未知数作为主元，选择一个包含这个主元的方程。 2.将这个方程主元的系数化为1。 3.通过加减消元，消掉其它方程中的这个未知数。 4.重复以上步骤 / 阅读全文
posted @ 2019-10-08 15:11
设计涉及社稷
阅读(123)
评论(0)
推荐(0)
摘要：
luogu日报精选 "差分数组 and 树上差分" "比STL还STL？——平板电视" "树链剖分详解" "树状数组进阶(1)" "树状数组进阶(2)" "“高级”数据结构——树状数组！" "二进制与位运算" "浅谈ST表" 今日目标 【16NOIP提高组】玩具谜题 check 【06NOIP提高组 阅读全文
posted @ 2019-10-08 15:05
设计涉及社稷
阅读(127)
评论(0)
推荐(0)
摘要：
字符串好题！其他题解~~可读性不高~~我来用最简单的思路讲解一遍吧 分析： 如果一个一个字符串的读入的话，处理起分子分母就会很麻烦，而读入时用 的话就能轻松处理正负号的问题 通分：由 ，得`lcm(a,b)=a b/gcd(a,b) ` 本题坑点 分母为1时需特判 结果化成最简整数比：我们可以算每一 阅读全文
posted @ 2019-10-08 15:04
设计涉及社稷
阅读(183)
评论(0)
推荐(0)
摘要：
索引 "OI赞歌" 刷题表 P1010 幂次方【打表】 南蛮图腾【分治】 连续自然数的和【数学】 末日的传说 【数学】 八皇后【回溯】 加分二叉树【DP,前序遍历】 P1030 求先序排列【前序中序后序遍历】 noip原题过手 积木大赛【过水】 乘积最大【DP】 进制转换【模拟，注意负进制的特点】 阅读全文
posted @ 2019-10-08 15:03
设计涉及社稷
阅读(137)
评论(0)
推荐(0)
摘要：
索引 学习 fhq treap 复习 欧拉回路 STL神器 一些可能很常用的函数介绍（持续更新） replace() random_shuffle() nth_element() find() set_union() 求并集 set_intersection() 求交集 priority_queue 阅读全文
posted @ 2019-10-08 15:02
设计涉及社稷
阅读(197)
评论(0)
推荐(0)
浙公网安备 33010602011771号