ywq12138的博客

丁神真的超级腹黑…而且样例还有错，害得我想了好久它是什么意思，辛辛苦苦（其实也就水水）编了个暴力出来，结果还是直接WA掉了。 数据结构这个东西真的超级高端，然而我却仿佛没学过一样，好多题看到数据范围知道：啊这是数据结构的数据，然后……就没有然后了。简直垃圾到不行。 今天第一道题可以用树状数组来做，之前一直觉得自己树状数组学的还行，然而还是直接蒙蔽在那了。 1。求逆序对之和#include<cs

本来是想跟题一起发的，但是担心自己将来找不到2333也没多少内容。异或的概念 两个数异或：同0为1，其余为0。异或的性质： 1.交换律 2.结合律 3.x^x=0，x^0=x 4.自反性，即A^B^A=B如何利用异或交换2个数（可不引用新的变量）：void Swap(int a,int b){ a=a^b; b=a^b; a=a^b;}【这个还没有自带的swap快

10.2 国庆假期就过去一半了……今天就开始上课了。 上午考了试，最后十五分钟才发现第一道题是道傻逼题，但只来得及敲60分的暴力，然后数据分治结果20分的暴力写挂了：） t3感觉还是有点迷迷糊糊，之后有时间有机会可以再倒过来看下。 晚上主要在搞数论，md感觉都好难啊，要么就很傻比的题，要么就不会做。自己果然还是太弱了。数论要加油qwq

今天终于学会了对拍啦xd 对拍写法：@echo off :loop rand.exe %random% > data.in std.exe < data.in > std.out my.exe < data.in > my.out fc my.out std.out if not errorlevel 1 goto loop pausegoto lo

7.1 其实博客可以拿来写日记啊23333 本来以为今天可以把晨跑给A了的 然而还有比你刚调好然后发现BZOJ炸了更郁闷的事吗

Part 1 位运算。 1.按位与 & and 若两个数二进制对应的某一位都为1，返回值的该位才为1.void a(int x){ return x&1;}用来判断奇偶。x&1若返回1，则代表x为奇数，反之。树状数组的一个应用：void lowbit（int x){ return x&(-x);} 若x为0，则返回0； 若x为奇数，返回1； 若x为偶数，返回一个

但因为种种原因现在并没有出现 才不是因为我懒 立的flag 1.三种求LCA的方法(树链剖分,tarjan,RMQ) 2.数论总结 3.行列拆分之二分图 4.01分数规划 5.单调队列优化 主要是优化多重背包 6.斜率优化的总结（这个大概要留到回学校了）可以和四边形不等式凑一起 7.LIS的nlogn求法（这个hhl博客好像有直接转过来可以）以及LIS的求解方法数的nlogn（可以

题目描述 Description 有两个仅包含小写英文字母的字符串A和B。现在要从字符串A中取出k个互不重叠的非空子串，然后把这k个子串按照其在字符串A中出现的顺序依次连接起来得到一个新的字符串，请问有多少种方案可以使得这个新串与字符串B相等？注意：子串取出的位置不同也认为是不同的方案。输入描述 Input Description 第一行是三个正整数n，m，k，分别表示字符串A的长度，字符串B的

今天又考了noip2013 DAY 1 的题 【超级气本来说好上课的！！！但是氢氟酸讲不起走了于是就又开始考试了……】 【而且三个半小时的题我们只考两个半小时还提前被叫回去了还被zj怼 我简直……】 【跑题了】 第一题 大概是一道数论题。。。 手动模拟一下，可以看出每n次就会回到原来的位置上，所以它是具有周期性的，所以可以通过一个快速幂来找出有效的区段，然后for一遍就不会超时了。//每

2017 5.1 noip2013 day2 的题 再回首【现在看到这三个字都不好了 上次写博客俨然是上个世纪的事了……实在觉得自己刚不出第三题的正解，所以干脆来写博客了。 1。积木大赛 这道题真的超级坑！！！其实挺简单的，然而考试的时候把题目读错了……【最近怎么老干这种事 心累 所以导致全部WA掉了。。。 以后一定要更认真一点，谨记氢氟酸的教导，老老实实读题 还是心累 真的超级简单

这天考的是NOIP2010年的复赛题。最后一道搜索题简直恶心……（最后还是借助网上代码的力量A掉的）搜索简直太考验耐心了。。 第二道似乎可以用dp来做，但当时考试的时候想的就是st表（然而并没有编出来，我大概是不会写st表了吧）这样编还是挺简单的…… 选择客栈//我大概是没学过st表//求内存别爆啊 #include<cstdio>#include<cstring>#include<al

再见oi 谨以此文，祭奠我逝去的OI生涯。 一些sai话 其实我在来七高之前，去过南山的夏令营，当时也有一个选择竞赛的表格，那个时候还完全不知道信息学是什么，反而对数学很感兴趣，结果在选择的时候还是选择了信息学。后来来了七高，听胡老在上面一忽悠，就义无反顾地参加了暑假的集训。特别骄傲当时的6个女生也是现在坚持到NOIP后的6个女生，也特别骄傲信竞的大部分同学NOIP都取得了不错的成绩。