Winniechen

摘要： 首先，题目目的就是为了分割狼群和羊群，即建立超级源和超级汇求最小割从而转化成用网络流来处理。 如果没有空地，那么就是简单的二分图最大匹配，但是题中有空地的出现，所以需要在点与点之间建立双向边（不算后向弧），这样才能满足题意（我一开始挂到了这里） 理解透了还是很简单的 代码付上 1 #include 阅读全文

摘要： 理论上这个东西不算难，很简单...在我的错题中搁置了很久没有发现... 没必要动态开点——静态的就可以做 其实这道题最关键的不是算法问题和调试问题... 此题有坑，巨大的坑.... 查询可能是 Q 0 ...可能是 Q 0... 是Q 0... Q 0... 没有办法啊！没想到啊... 很早写得题了 阅读全文

摘要： jdfz.com 1001 A+B 1006 pla 一维DP+单调栈优化 1007 美食家 贪心策略，尽可能多选 1008 牛排序 二分查找+贪心策略 1009 护花 贪心策略，每次移动y/x最大的 1010 奶酪厂 一维DP 二维DP 都可以做 1043 体育城 带权并查集 P.S.座位号可以重 阅读全文

摘要： NOIp之后，感觉脚落回地上了，似乎我还是很差啊 计划 1.做题量不足，刷题（特别是大模拟啊，大搜索啊和大数据结构啊，自己的码力太差了） 2.熟悉noi——Linux环境，D1我花了半个小时调编译器 3.争取做题1遍AC，提高自己的代码准确度 4.提高码速 阅读全文

摘要： Day0 一天，在机房，有点考前的紧张和慌张，打了一下午的模板，立了3个不该立的flag... Day1 拿到试题，万分紧张，T1是数论啊 害怕，一直以为D2T1才是数论，仔细观察却发现（flag1:D1不考数论） T1是水题啊5分钟水过T1 T2什么鬼，大模拟？这什么奇怪的题啊？（flag2:没有 阅读全文

摘要： 1.费马小定理 2.欧拉定理 3.拓展欧几里德 4.线性推逆元 (X/a)%p; 1.费马小定理 p为质数 a^(p-1)%p=1 则a*a^(p-2)%p=1 a^(p-2)%=(1/a)%p; 2.欧拉定理 a^φ(p)%p=1; φ(p)表示1~p之内有多少与p互质的数 则a*a^(φ(p)- 阅读全文

摘要： scanf("%1d",&x);表示每次读一位 printf("%7d",x);表示补位至少输出7位 scanf("%*d");表示读入该整数并抛弃 scanf("%d+%d",&x,&y);表示过滤掉两整数间的+ 如果读入失败，scanf的返回值为-1，成功则为读入成功的数的个数（谢谢大佬@GXZ 阅读全文

摘要： LCA（Least Common Ancestors） 树上问题的一种。 朴素lca很简单啦，我就不多说了，时间复杂度n^2 1.倍增LCA 时间复杂度 nlongn+klogn 其实是一种基于朴素lca的优化方法， 朴素lca只能一层层的向上查询，而这个有一定状态压缩的想法 即每一次跳2^i层，让 阅读全文

摘要： Description 举行计算机科学家盛宴的大厅的地板为M×N (1<=M<=9, 1<=N<=9)的矩形。现在必须要铺上硬木地板砖。可以使用的地板砖形状有两种：1) 2×1的矩形砖2) 2×2中去掉一个1×1的角形砖你需要计算用这些砖铺满地板共有多少种不同的方案。注意：必须盖满，地板砖数量足够多 阅读全文

摘要： Description 问题描述：夏娜很喜欢吃菠萝包，她的经纪人RC每半个月就要为她安排接下来的菠萝包计划。今天是7月份，RC又要去商场进货买菠萝包了。这次RC总共买了N种菠萝包，每种一个。每个菠萝包都有一个初始美味值Ti,每过一天就会减少Di，即第2天美味值为Ti-Di,第3天为Ti-2*Di，依 阅读全文