随笔分类 - OJ -- 洛谷
摘要：开始只是打了个暴力 然后数组大小开错RE了 然后就没管了~~颓废去了~~ ~~果然还是水题坐着舒服~~ 题目保证不存在简单环使得边权异或和不为0 即所有环的权值异或和都为0 那么随便在那个点拆开的话断开的这两条路上的权值异或和都相同 所以就把环断开 将其变成一颗树 然后~~搞~~做
阅读全文
摘要：开车旅行 倍增 "详细版" 可以发现每个起点出发后面选择的城市都是一定的 所以预处理出$to[i][j],da[i][j],db[i][j]$表示从$i$出发小$A$和小$B$经过$2^j$轮后到达的地点、小$A$走的路程、小$B$走的路程 预处理时询问第一近和第二近的地点用双向链表 双向链表 不仅
阅读全文
摘要：CF103D Time to Raid Cowavans 一个序列$a$，$m$次询问，每次询问给出$t,k$，求$a_t+a_{t+k}+a_{t+2k}+...+a_{t+pk},t+(p+1)k n$ 步长$k\ge\sqrt n$时暴力枚举 $k 这题不能完全说不是“数据结构“，但它体现的是
阅读全文
摘要：P2508 [HAOI2008]圆上的整点（勾股方程结论） 求一个给定的圆($x^2+y^2=r^2$)，在圆周上有多少个点的坐标是整数。 对于 $100\%$ 的数据，$n using namespace std; typedef long long LL; LL r, ans; LL gcd(L
阅读全文
摘要："P2787 语文1（chin1） 理理思维" P2787 语文1（chin1） 理理思维 实名哭泣QAQ 我把tg搞错了 调了一下午 因为是将字母对应为$0\sim 25$所以无tg不能为$0$应为$ 1$ 我TM因为这个调了一下午！！！！！！！！！！！！ 啊啊啊啊啊啊啊啊啊啊啊啊啊啊 注意本题不
阅读全文
摘要：[POI2014]FAR FarmCraft "P3574 [POI2014]FAR FarmCraft" 随手扒拉的一道题 害不错 $n$个电脑，管理员送达花费的时间是$a_i$，管理员只能一个个用户地送电脑。用户安装程序花费的时间是$b_i$，安排送电脑的顺序，使最晚安装完电脑的用户花费的时间最
阅读全文
摘要：[SHOI2014] 概率充电器 树形dp(换根)+期望 我开始想了一个类似保安站岗的思路 但好像不太对 一个元件充上电守它自己、它父亲还有儿子的影响 正着想不太容易 所以设$f_u$表示$u$不能充电的概率 故$f_u=(1 p_u) \Pi_v((1 e[i].w)(1 f_v)+f_v)=(1
阅读全文
摘要：树形dp P1352 没有上司的舞会 P2607 骑士(review) 对于每一个"联通快" 只有根节点有机会形成环 强制不选$rt$和$rt$的父亲 各跑一遍 P1131 时态同步(review) 贪心 显然增加深度约小的边越优 从下到上来调整 先将同一个点的儿子们延伸到一样 再往上进行一样的操作
阅读全文
摘要：[POI2013]BAJ ytecomputer "P3558 [POI2013]BAJ Bytecomputer" 给一个只包含 1,0,1的数列，每次操作可以让a[i]+=a[i 1]，求最少操作次数使得序列单调不降 还是很好想的 这样操作下来最后序列里的数也肯定都为 1,0,1 用$f[i][
阅读全文
摘要：[NOI2014]魔法森林 一条边有$a_i,b_i$两个权值 求$1 n$路径上$a$的最大值与$b$的最大值之和的最小 ==有lct的做法 但是spfa动态加点的做法也很巧妙！ 先将其按$a$从小到大排序 然后依次加入边 对于ans的每次更新 当ans第一次更新时说明在加入这条边后才存在$1 n
阅读全文
摘要：洛谷2019金秋营模拟赛1 T1 东方CannonBall 好吧这道题我应该只有暴力分 经hy大佬点拨我懂辽 然后我跑去交了代码== 30昏：枚举每个骰子点数，复杂度O(6^(x+y)) 60昏： 分别枚举两个骰子的点数，计算出来每种点数和的方案数（除以6^n得到概率） 如果你扔出了$i$点，那你胜
阅读全文
摘要：noip2011 观光公交 有点难受QAQ 每次修改一条路$i$ 它只会影响到达景点$i+1$以及它之后的连续的会出现”人等车“的情况的景点 若景点$i+1$之后出现一个景点是$x$"车等人"的情况那么这条路权值减少就会不影响到景点$x$及其之后的景点 那么每次贪心减去影响最大的那条边
阅读全文
摘要：luogu4450 收集邮票 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。 现在皮皮手中没有邮票，皮皮想知道自己得到所
阅读全文
摘要：[HAOI2012]高速公路 "bzoj2752" "luogu2221" Y901高速公路是一条由N 1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为1~N，从收费站i行驶到i+1(或从i+1行驶到i)需要收取Vi的费用。高速路刚建成时所有的路段都是免费的。 政府部门
阅读全文
摘要："luogu5024" 最小点覆盖=权值和 最大独立集 所以：不能选的话就将其加上一个极大值 一定选的话将其变为一个极小值 然后剩下的就是动态DP模板了 开始极大值赋小了== c++ include using namespace std; define ll long long define ls
阅读全文
摘要：[JSOI2010] 连通数 "bzoj2208" "luogu4306" 缩点完后用bitset来统计== 按拓扑序来 c++ include using namespace std; define Max(x,y) ((x) (y)?(x):(y)) define Min(x,y) ((x)f[
阅读全文
摘要：[USACO14OPEN]GPS的决斗Dueling GPS's "luoguP3106" "bzoj3538" 一道bzoj权限题？ hin水？ 分别跑三次dijkstra 更难的差不多的题：SDOI2009 c++ include using namespace std; define Max(
阅读全文
摘要：CF891C Envy "CF891C" "luogu" ==是看的yyb的 1. 对于任意权值的边，所有最小生成树中这个权值的边的数量是一定的 2. 对于任意正确加边方案，加完小于某权值的所有边后图的连通性是一样的 将所有权值相同的边一起考虑 由2可得它们连出来的结果是固定的 将连边改为脸连通块
阅读全文
摘要：[国家集训队]数颜色 "P1903 国家集训队\]数颜色" "bzoj2120" 我TM！！！！又因为数组开小了调了两个小时！！！！！！ 带修莫队 只是在普通莫队上加了一个时间 然后就和普通莫队操作差不多 bzoj上直接块大小为$\sqrt{n}$就能过 洛谷上加了这个块的的大小只能过6个点 ==吸
阅读全文
摘要：[HEOI2016/TJOI2016\]排序] "luogu2824 HEOI2016/TJOI2016\]排序" "BZOJ4552" ==显然不能直接排出来 读完题第一反应先离线把询问存下来 这是一个全排列 二分在位置$Q$上的数字 每次$check(mid)$ 建一个数组$b$来记录改点数值
阅读全文
浙公网安备 33010602011771号