pimsp / tcr Goto Github PK
View Code? Open in Web Editor NEWThis project forked from ludopulles/tcr
Team Contest Reference to use at ACM-ICPC contests
This project forked from ludopulles/tcr
Team Contest Reference to use at ACM-ICPC contests
Wat te doen bij WA/TLE/MLE zit aan het begin en eind. We kunnen er beter nog een keertje naar kijken en de belangrijkste dingen laten staan als een checklist die afgewerkt moet worden (niet te lang) zodat we dit ook echt willen gaan gebruiken...
Is hier onzekerheid over de runtime of het algoritme?
Veel afgebroken regels zijn nu nog heel lelijk en maken het minder leesbaar.
Schrijf een vrij complete flexibele segment tree (liefst 2D) zodat deze in veel situaties te gebruiken zal zijn!
Misschien leuk om het O(n) algoritme voor het bepalen van de mediaan er in te zetten (als het niet te veel ruimte inneemt) :).
Zou makkelijk te doen moeten zijn: for (int submask = mask; (submask &= mask) > 0; --submask) { ... }
itereert over alle niet-lege deelverzamelingen.
Schrijf het in plaats daarvan om naar een generiek point<T>
type met specifiek point<ld>
als retourneertype van de functie voor lijndoorsnedes.
Dit hebben we ooit geschreven, maar ik ben alweer vergeten wat de idom, sdom betekenen. Dit kunnen we erbij zetten zodat het sneller te begrijpen is tijdens een wedstrijd :).
Probabilistisch algoritme voor de omsluitende cirkel van een verzameling punten waarvoor de straal zo klein mogelijk is.
Eigenlijk zou elk stukje code moeten worden getest op wat voorbeeld invoer/graven/etc. zodat we zeker weten dat er geen fouten geïntroduceerd kunnen worden.
Zie bijvoorbeeld de travis.yml in https://github.com/ludopulles/kactl.
De HLD kan geschreven worden door maar 1 segment tree te gebruiken voor de hele gewortelde boom en kan waarschijnlijk een stuk korter.
Zie https://cp-algorithms.com/graph/hld.html voor uitleg en implementatie.
Ik betwijfel of de "solution ideas" wel handig is op deze manier. De meeste dingen kennen we al, maar als je iets ziet wat je niet kent, heb je er ook niks aan om het te lezen. We kunnen een uitgebreider stukje schrijven over DP optimalisaties wat dan handiger is, lijkt me.
In de 2-sat geven we nu nog booleans mee of de variabele aan of niet aan moet zijn. Ik denk dat het makkelijker te begrijpen is als je een variabele x of ~x meegeeft waarbij ~x de negatie is (~0 = -1, ~1 = -2, ...) en dan intern naar een goede index omzet (+n). Dan is de implicatie ~x => y
bijvoorbeeld intuitief, in plaats van imply(x, false, y, true)
.
A declarative, efficient, and flexible JavaScript library for building user interfaces.
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google ❤️ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.