2014年12月21日
摘要：
终于做到了BZ上最新的题2333这题一看就是。。。莫队，然后查询的时候树状数组。结果T了，诶诶诶诶%>_11 #include 12 #include 13 14 using namespace std;15 const int N = 100005;16 const int M = 100000... 阅读全文
摘要：
一、离子浓度大小比较的方法和规律1、紧抓住两个“微弱”：a弱电解质的电离是微弱的b弱根离子的水解是微弱的。2、酸式酸根离子既能电离又能水解，若电离能力大于水解能力则酸式盐溶液呈酸性，否则呈碱性。常见呈酸性的是H2PO42-、、HSO3-对应的可溶盐的溶液。3、不同溶液中同一离子浓度大小的比较，要看溶... 阅读全文
摘要：
把每个数拆成两个点建图具体原因我想了想。。。因为一个点一定是不能做的。。。但是两个点不能保证一定是对称流法啊。。。（坑）如果两个数a, b满足要求，则a -> b', b -> a'，边流量为1，费用为- a - b最后再建源汇S, T，分别连边，流量为1，费用为0跑一边费用流即可，但是要记下流量 ... 阅读全文
摘要：
这题面和软件有个。。。毛关系啊！！！建图什么的还是挺好想的。。。懒得写了，copy from AutSky_JadeK:"把每天分为二分图两个集合中的顶点Xi,Yi，建立附加源S汇T。1、从S向每个Xi连一条容量为ri，费用为0的有向边。2、从每个Yi向T连一条容量为ri，费用为0的有向边。3、从S... 阅读全文
摘要：
一个上午两道题，妥妥的作死。。。首先还是按照之前思路建立可持久化trie，然后发现了点问题。。。trie只能支持对于给定v求出最大xor值，也就是说我们要枚举a[i] (i ∈ [l, r])，于是单次询问复杂度O(n * 30)，爆表于是想到了需要预处理，方法是分块，预处理复杂度O(n * (n ... 阅读全文
摘要：
Orz hzwer && zky我说怎么做过。。。以前交了个暴力，竟然8s过了。。。Σ( ° △ °|||)︴好吧好吧。。重新写。。。但是怎么感觉。。。hzwer的trie的insert有点小小的问题呢？（再研究研究） 1 /*************************************... 阅读全文