ljc20020730

摘要： Day1 210pts(含T1莫名的-10pts和T3莫名的-30pts) 100+70+40=210 rank 29 这道题第一眼看是字符串匹配问题什么KMP啊，又想KMP不会做啊，那就RK Hash 吧，结果Hash打了一半发现Hint：要全排列， 然后掐指一算3000！一定爆所以换思路，对于区 阅读全文

摘要： Day 2 rank 11 100+35+30=165 本题是一道数论题，求ax+by=c的正整数对(x,y) x>=0并且y>=0 先说下gcd： 求a,b公约数gcd(a,b) 如gcd（4，6）= 2 辗转相除法 gcd(a,b)=gcd(b,a%b) 证明一下，令a=kb+r,那么r=a%b 阅读全文

摘要： 100pts=40+60+0 rank 56 若串联那么显然是这样： 若并联那么显然是这样： 串联时C＜1，并联时C>1，贪心策略＜1时尽可能串联，>1时尽可能并联 考虑这样一个数学问题 令0<a<b，那么 a/b<1 ,设前面串联的电容为X，那么就有 迭代的话就是用b-a代替b，ans++,这里做 阅读全文

摘要： 省常中省选提高Day2 继续 第一题就考了贪心，正解95pts的贪心策略第一印象是想到的，但是被自己否定掉了qwq，然后打了 不是正解的贪心，样例5没过（可怜）思路如下：先找出每个门对应可以通过的人数是多少，每个人能通过多少门逃走 然后枚举能通过门最少的点优先选，合法门里面可以通过这扇门逃走人数最少 阅读全文

摘要： 小工具： 在线公式编辑器 ： http://www.codecogs.com/latex/eqneditor.php 阅读全文

摘要： 前缀数组其实就是有序的，那么答案显然是 我们尝试求出通项公式： 证明如下： 因为 所以： 解之得： 更加通俗的写法如下： 易知 令 那么， （错位相减） 由易知等式代入得， 所以， 所以程序如下： 这道题是有点failure的感觉，就是考场上想了个 的算法（而且还是错的？！） 我还是讲讲吧，枚举起始 阅读全文

摘要： 题目链接： 洛谷P3389高斯消元【模板】 提醒：在cnblog博客或是luogu博客看此文更优哦，戳这里 现在有一个三元方程： 很显然如果你有兴趣解这个方程组的解为 如果这道题出在数学试卷上相信你一定会做，三元一次方程组嘛！ 那么这里就写个程序模拟你的运算过程. 为了书写方便，这里化为矩阵的写法： 阅读全文

摘要： 几个概念或引理 概念1：数集的异或和：定义一个无符号整数集合S（注意，我们接下来讨论的集合均指由无符号整数为元素构成的集合），则S的异或和就是S中所有元素互相异或的结果. 概念2：张成：子集Ti ⊆ S且子集Ti异或和组成的集合K就是数集S的张成，记做K=span(S)就可以理解为S中取任意多个元素 阅读全文

摘要： diyiti.cpp/c/pas diyiti.in diyiti.out 2s/256MB 给定两个01串，S,T(下标从0开始）。 支持如下3种操作： 1. 修改S第i位的字符，即0->1,1->0. 2. 修改T第i位的字符，即0->1,1->0. 3. 查询S[a..a+l-1],T[b.. 阅读全文

摘要： 由于图论的算法不太熟悉，今天早上考了一道NOIP原题打爆了。。所以我要好好学下最小环。。 最小环的算法有并查集、trajan、反图。这里从简单的开始写 反图：设G为原图,F图为反图。 step1：对G遍历记录每个点的退出顺序dfn[] 对于下面这个图遍历序列为1 2 3 5 （5 3 2 ）1 3（ 阅读全文